[AOJ] 1130 Red and Black

 · 1 min read

AOJの1130、Red and Blackをc++で解きました。

よくあるグリッド系の問題ですが、初めてこれ系の解きました。
これでfor文でゴリ押し出来ない問題が解けるようになりました。

今回は練習がてらに
幅優先探索・深さ優先探索どちらでも解いてみました。
DPでも解けるそうですが、イマイチDPは書き方が分かりません。。。

問題文はこちら

コード(幅優先)

コード(深さ優先)

AOJC++
© 2012-2021 Leko