Open Labyrinth Open Labyrinth
Challenging
HU EN FR JA RU UK Simplified Chinese

斯蒂芬和索菲亚一时迷路了,他们就在船上用堆积起来的固定住的东西上休息。偶然地他们到了一个他们在他们的岛屿上但以前从未见过的一个开放的迷宫。

“你看,在这里就有很多的冒险。”斯蒂芬感叹道。 “你确定你真的要离开?”

“胡说。真正的冒险在那里!“索菲亚回应,同时挥舞着天空。 “但是,也许我们可以在我们升空进入未知前在这里征服 这个小的挑战......”

迷宫没有墙壁,但是每条边的路被坑包围。如果一个玩家掉在坑里的话,他们就丢失了。迷宫是用矩阵来表示(含有列表的列表): 1是坑,0的路径的一部分。 迷宫的大小是12×12,外界都是坑。玩家在点(1,1)开始。出口是在点(10,10)。 你需要找到通过迷宫的路径。 玩家只能通过四个方向移动 南(下 [1,0]),北(上 [-1,0]), 东(右[0,1]),西(左[0,-1])。这条路线被描述成由不同的字符组成的字符串:“S”=南,“N”=北,“E”=东,和“W”=西。

open-labyrinth

输入: 用由1和0组成的列表所表示的一个迷宫图。

输出: 用由"W", "E", "N" 和 "S"组成的字符串所表示的路径。

范例:

checkio([
    [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1],
    [1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1],
...
You should be an authorized user in order to see the full description and start solving this mission.