题目描述
迷宫由n行m列单元格组成(n,m都小于50),每个单元格要么是空地,要么是障碍物。
1表示空地 2 表示障碍物
现请你找到一条从起点到终点的最短路径长度
输入格式
第一行输入n,m表示有n行m列
接下来输入1,2分别表示空地和障碍物
最后输入起点和终点的坐标
输出格式
输出从起点到终点的最短路径长度
输入样例
5 4
1 1 2 1
1 1 1 1
1 1 2 1
1 2 1 1
1 1 1 2
1 1 4 3
输出样例
7
解法一(DFS)
算法:
迷宫由n行m列单元格组成(n,m都小于50),每个单元格要么是空地,要么是障碍物。
1表示空地 2 表示障碍物
现请你找到一条从起点到终点的最短路径长度
第一行输入n,m表示有n行m列
接下来输入1,2分别表示空地和障碍物
最后输入起点和终点的坐标
输出从起点到终点的最短路径长度
5 4
1 1 2 1
1 1 1 1
1 1 2 1
1 2 1 1
1 1 1 2
1 1 4 3
7
算法: