C/C++の宿題片付けます 151代目

>>648
>>829
>>669 にしたがって、迷路の解経路も表示するようにしました。
http://ideone.com/64tHG

>>842
思い直しました。おっしゃるとおり棒倒しはいまいちですね。
棒倒しだと 1)解が単純（ほぼ対角線上）、2)偶数サイズ指定に対応するのが面倒、だと思い至りました。