C/C++の宿題を片付けます 43代目
■ このスレッドは過去ログ倉庫に格納されています
0552デフォルトの名無しさん
2005/05/20(金) 12:18:11ありがとうございます。
わたしの書いた問題文の後半の後ろから直線的に辿っていくっていうのは、
たぶんどうでもいいと思う。
ただ表を完成させて、一番右下の数字がどれだけ似かよっているかを
表すから、それを返せばいいんだと思う。
>>右、左、斜め上で一番大きい数字を取る。左右と同じ数字の場合は斜め上優先。
右じゃなくて、上でした。
一つマスを埋めるたびに、左の数を−1した数と、上の数を−1した数と
その埋めなければならない場所に相当した数を表から取って来て、
その数と斜め上の数を足したものを比べて、
一番大きい数をそこに埋めていくとやります。
それをやって出来上がった表の一番下の数がどれだけ似通っているかを
示す数です。
■ このスレッドは過去ログ倉庫に格納されています