6
六角迷宫时间!
是时候进行另一个迷宫挑战了,但并不是您所知道的。 此挑战的规则与大多数迷宫挑战略有不同。磁贴类型定义如下: S:迷宫的起始位置 E:您要到达的位置 0:你无法穿越的墙 +:您可以越过的地板 您可以沿六个方向之一旅行:左上,右上,左,右,左下或右下。 \ / -S- / \ 迷宫不包裹。目的是找到从S到的最短路径字符串E。 输入: 输入是用空格隔开的线条,如所示的迷宫。后面没有空格。 输出: 一个字符串R,L和F在那里 R 向右旋转(顺时针)60度 L 向左旋转(逆时针)60度 F 在您指向的方向上移动一个空间 你开始指向 left-up 最短路径由生成的字符串的长度计算,而不是访问的位置数。您的程序必须打印最短路径作为解决方案。 如果迷宫无法解决,则应输出Invalid maze!。 (>>>是输出) 0 0 0 0 0 + 0 + 0 0 0 0 + + 0 0 + 0 + 0 + …