6
六角形の迷路の時間!
別の迷路チャレンジの時間ですが、あなたが知っているようにではありません。 このチャレンジのルールは、ほとんどの迷路チャレンジとは少し異なります。タイルタイプは次のように定義されます。 S:迷路の開始位置 E:取得しようとしている場所 0:交差できない壁 +:横断できる床 6つの方向のいずれかで移動できます:左上、右上、左、右、下左、または右下。 \ / -S- / \ 迷路はラップしません。目標は、から取得する最短パス文字列を見つけるSことEです。 入力: 入力は、示されている迷路のようなスペースで区切られた線です。後続スペースは行に続きません。 出力: 文字列R、LおよびF場所 R 右(時計回り)に60度回転します L 左(反時計回り)に60度回転します F あなたが指している方向に1スペース移動します 指さし始める left-up 最短パスは、訪問された位置の数ではなく、生成された文字列の長さによってカウントされます。プログラムは、ソリューションとして最短パスを印刷する必要があります。 迷路が解決できない場合は、出力する必要がありますInvalid maze!。 (>>>出力です) 0 0 0 0 0 + 0 + 0 0 0 0 + + 0 0 + 0 + 0 + …