薄氷渡り(09予選4)

N*Mの一度だけ通れるマスと通れないマスでこうせいされたマップを動き回る。

一番多く動けるときはどれだけうごけるかな？といった問題。

移動の仕方が20万通りを越えないと保証されているので、解法自体は困らないと思うが、関数に配列を渡すのに苦労した。

結果としては多重ベクターを渡せばよさそう(ほんまか)ということに落ち着いた。

難易度は私が犯したミスがなくとも実装難かと思うので6程度に感じられた。

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2274929#1