yukicoder No.85 TVザッピング(1)
[問題]
X * Yのマス目にボタンがある。いずれかのボタンからスタートして、上下左右のいずれかのボタンに動いて最初のボタンに戻る。各ボタンは一度だけ辿ることができる。このように巡回することはできるか?ことはできるか?
[解答]
巡回するので、どこから始まってもいい。縦または横が偶数ならば、くねくね辿って直線で戻ることで巡回できる。ただし、縦又は横が1の場合、戻ってこれないのでダメ。さらに、1x2の場合は、OK。
[解答](Ruby)
https://paiza.io/projects/K5KiEZdvV0rzO12bbQuZIw
[感想]
こんなの簡単!と思いきや、縦又は横が1の場合を考えておらず、さらに1x2の場合を考えてなかった。