  |
今年の情報オリンピック予選のこの問題、 冬の寒いある日，JOI太郎君は広場にはった薄氷を割って遊ぶことにした．広場は長方形で，東西方向に m 個，南北方向に n 個，つまり， m × n ...
http://anond.hatelabo.jp/20081223190850 そのプログラムだと、2x2でもすべては解けないよ。
なぜそれを知っている？
再帰するトコ，>= 0 じゃなくて > 0 じゃね？ 大まかな方針としてはDFSによる全探索でOKと思われる．親切にも『移動方法は20万通りを超えない』ことが分かっているのだし． すぐで...
12
