yoshiokatsuneo https://blog.hatena.ne.jp/yoshiokatsuneo/ yoshiokatsuneoのブログ https://yoshiokatsuneo.hatenablog.com/ 競技プログラミング yukicoder Ruby No.86 TVザッピング(2) - yukicoder [問題] N x Mのマス目がある。あるボタンから開始して、通れるマス目を1回づつ巡って最初のマスに戻る。ただし、ボタンを巡る際、進行方向はまっすぐか左にのみいける。 [解答] 最初のボタンの前後では実質的に右み回ることができる。 一番左上のマス目を探し、そこから下又は右向けに出発する。各ボタンでは右、真っ直ぐ、左の順番で通れるマス目か確認する。右にまわれるのは一回のみ。最初のマスに戻った時点で全部のマスを取ったか確認する。 [コード](Ruby) https://paiza.io/projects/9y1nbsofwJYJL7IplY… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyoshiokatsuneo.hatenablog.com%2Fentry%2F2014%2F12%2F05%2F015915" title="yukicoder No.86 TVザッピング(2) - yoshiokatsuneoのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-12-05 01:59:15 rich https://yoshiokatsuneo.hatenablog.com/entry/2014/12/05/015915 1.0 100%