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

[問題]

X * Yのマス目にボタンがある。いずれかのボタンからスタートして、上下左右のいずれかのボタンに動いて最初のボタンに戻る。各ボタンは一度だけ辿ることができる。このように巡回することはできるか？ことはできるか？

[解答]

巡回するので、どこから始まってもいい。縦または横が偶数ならば、くねくね辿って直線で戻ることで巡回できる。ただし、縦又は横が1の場合、戻ってこれないのでダメ。さらに、1x2の場合は、OK。

[解答](Ruby)

[感想]

こんなの簡単！と思いきや、縦又は横が1の場合を考えておらず、さらに1x2の場合を考えてなかった。