OpenJudge

201B:迷宫求解

总时间限制:
1000ms
内存限制:
1024kB
描述

有一个 8 x 8 的迷宫,地图存储在一个8行8列的二维字符数组中。起点是‘S’,终点是‘E’,墙是‘#’,道路是空格。地图的最外围一圈都是墙。一个机器人从起点走到终点。机器人在每一步尝试的方向依次为:东、南、西、北(即地图的右、下、左、上)。输出机器人从起点到终点的路径。若不能到达则输出"No way"。

输入
8*8的二维字符数组,起点是‘S’,终点是‘E’,墙是‘#’,道路是空格。数组的最外围一圈都是‘#’。
输出
按输出格式输出机器人从起点到终点的路径。若不能到达则输出"No way"。若能到达则输出每一步的行列号。注意每个坐标的括号之间没有空格。
样例输入
########
#S     #
#  #####
##    ##
## ## ##
## #####
##    E#
########
样例输出
(1,1)(1,2)(2,2)(3,2)(4,2)(5,2)(6,2)(6,3)(6,4)(6,5)(6,6)

题目后标A为A组的题目
题目后标B为B组的题目

全局题号
8138
提交次数
19
尝试人数
5
通过人数
0