AOJの0179、Mysterious Wormをc++で解きました。
「典型的な横型探索」と言われていたのですが、 まぁ〜面白いほどにc++に馴染めなくて(mapが書き方が分からなくて)ハマりました。
一度見た虫の色を管理するclosedをどう書けばよいか悩みました。 わざわざmap使わなくても済む方法があったら教えて下さい…。
実装部分のみだと1時間弱くらいだと思います。 mapと戯れている間を含めると2時間弱でした。
問題文はこちら