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