yukicoder No.86 TVザッピング(2) - yoshiokatsuneoのブログ

[問題]

N x Mのマス目がある。あるボタンから開始して、通れるマス目を1回づつ巡って最初のマスに戻る。ただし、ボタンを巡る際、進行方向はまっすぐか左にのみいける。

[解答]

最初のボタンの前後では実質的に右み回ることができる。

一番左上のマス目を探し、そこから下又は右向けに出発する。各ボタンでは右、真っ直ぐ、左の順番で通れるマス目か確認する。右にまわれるのは一回のみ。最初のマスに戻った時点で全部のマスを取ったか確認する。

[コード](Ruby)

[感想]

最後に全部のボタンを通ったか確認するのを忘れていた。