AOJの1130、Red and Blackをc++で解きました。
よくあるグリッド系の問題ですが、初めてこれ系の解きました。 これでfor文でゴリ押し出来ない問題が解けるようになりました。
今回は練習がてらに 幅優先探索・深さ優先探索どちらでも解いてみました。 DPでも解けるそうですが、イマイチDPは書き方が分かりません。。。
問題文はこちら