{ "componentChunkName": "component---src-templates-blog-post-jsx", "path": "/post/aoj-1130-red-and-black/", "result": {"data":{"site":{"siteMetadata":{"title":"WEB EGG","author":"Leko - CTO at Yuimedi"}},"markdownRemark":{"id":"17d4aabc-0913-5c67-ae3f-2523f6555c7d","excerpt":"AOJの1130、Red and Blackをc++で解きました。 よくあるグリッド系の問題ですが、初めてこれ系の解きました。 これでfor文でゴリ押し出来ない問題が解けるようになりました。 今回は練習がてらに 幅優先探索・深さ優先探索どちらでも解いてみました。 DPでも解けるそうですが、イマイチDP…","html":"

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

\n

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

\n

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

\n

問題文はこちら

\n\n

コード(幅優先)

\n\n

コード(深さ優先)

\n","timeToRead":1,"frontmatter":{"title":"[AOJ] 1130 Red and Black","tags":["AOJ","C++"],"date":"June 11, 2013","featuredImage":null}}},"pageContext":{"slug":"/aoj-1130-red-and-black/","previous":{"fields":{"slug":"/7-ways-learning-from-ruby-code-golf/"},"frontmatter":{"title":"Rubyでコードゴルフする過程で知った7つの書き方","tags":["Ruby"]}},"next":{"fields":{"slug":"/aoj-0104-magical-tiles/"},"frontmatter":{"title":"[AOJ] 0104 Magical Tiles","tags":["AOJ","C++"]}}}}, "staticQueryHashes": ["2585454260","2954598359"]}