Pta-7-39 小字辈 (25分)(DFS)
Pta-7-50 最近距离 (25分)(DFS)
题目
在一个游戏中,玩家处于一个如下所示12行12列的迷宫:
1 | 0,1,0,0,0,1,1,1,0,1,0,1 |
其中迷宫由0,1组成,0表示道路,1表示障碍物。
现在要根据玩家和游戏中被攻击的虚拟boss所在位置,给玩家以最近距离的提示。
最近距离:即玩家走到boss所走的最少步数。(注:路线中的一步是指从一个坐标点走到其上下左右相邻坐标点。)
HDU-1002大数加法(JAVA)
pta-7-51 迷宫寻路 (20分)DFS
题目
给定一个M行N列的迷宫图,其中 “0”表示可通路,”1”表示障碍物,无法通行。在迷宫中只允许在水平或上下四个方向的通路上行走,走过的位置不能重复走。
5行8列的迷宫如下:
1 | 0 1 1 1 0 0 0 0 |
则从左上角(1,1)至右下角(5,8)的最短路径为:
1,1–》2,1–》2,2–》2,3–》3,3–》3,4–》3,5–》4,5–》5,5–》5,6–》5,7–》5,8
题目保证每个迷宫最多只有一条最短路径。
请输出该条最短路径,如果不存在任何通路,则输出”NO FOUND”.