[AOJ] 0179 Mysterious Worm

 · 1 min read

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

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

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

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

問題文はこちら

コード

AOJC++
© 2012-2022 Leko