{ "componentChunkName": "component---src-templates-blog-post-jsx", "path": "/post/aoj-0179-mysterious-worm/", "result": {"data":{"site":{"siteMetadata":{"title":"WEB EGG","author":"Leko - CTO at Yuimedi"}},"markdownRemark":{"id":"beb23975-81a2-5cf7-b9ff-abd3698ad6f4","excerpt":"AOJの0179、Mysterious Wormをc++で解きました。 「典型的な横型探索」と言われていたのですが、 まぁ〜面白いほどにc++に馴染めなくて（mapが書き方が分からなくて）ハマりました。 一度見た虫の色を管理するclosedをどう書けばよいか悩みました。 わざわざmap…","html":"

AOJの0179、Mysterious Wormをc++で解きました。

\n

「典型的な横型探索」と言われていたのですが、
\nまぁ〜面白いほどにc++に馴染めなくて（mapが書き方が分からなくて）ハマりました。

\n

一度見た虫の色を管理するclosedをどう書けばよいか悩みました。
\nわざわざmap使わなくても済む方法があったら教えて下さい…。

\n

実装部分のみだと1時間弱くらいだと思います。 mapと戯れている間を含めると2時間弱でした。

\n

問題文はこちら

\n\n

コード

\n","timeToRead":1,"frontmatter":{"title":"[AOJ] 0179 Mysterious Worm","tags":["AOJ","C++"],"date":"June 08, 2013","featuredImage":null}}},"pageContext":{"slug":"/aoj-0179-mysterious-worm/","previous":{"fields":{"slug":"/aoj-1179-mysterious-worm/"},"frontmatter":{"title":"[AOJ] 0179 Mysterious Worm","tags":["AOJ","C++"]}},"next":{"fields":{"slug":"/aoj-1179-millennium/"},"frontmatter":{"title":"[AOJ] 1179 Millennium","tags":["AOJ","C++"]}}}}, "staticQueryHashes": ["2585454260","2954598359"]}