川は幅方向に n セグメントに分割され、石または水 [1,0,0,1,1,0,1,1,0,1...] のいずれかです。彼は x の速さで動くことができます。x の速さは、彼が一度に x の川のセグメントを渡ることができることを意味します。xスピードでクロスを作った後、彼はx、x+1、x-1の3つのスピードのいずれかを取得できます。彼は両方向に動くことができます。
1 は石を表し、0 は水を表します。カメが水に飛び込むと死ぬが、石の上にジャンプすると、与えられたルールに従って新しい速度を得ることができる.
いいえ。セグメントの数 (n)、セグメントの分布 (array[n])、初速度 (x)。カメが岸の反対側にたどり着く可能性はありますか?
この問題を再帰的に解決しましたが、非再帰的な方法では解決できません。
一方のカメ||1,0,1,1,0,0,0,1,1,0,1,....||川の反対側