核心BFS算法之路径规划
发布时间
阅读量：
阅读量
题目信息
这个迷宫可以用由n行m列组成的二维整数矩阵的形式来模拟。该矩阵仅包含数字0和1，在这种情况下：数字0对应的是可以通过的道路而数字1对应的是无法穿越的墙垣。
开始时，在坐标(1,1)处有一个个体存在，并且该个体能够向四个方向中的任何一个方向移动一步。
请问，该人从左上角移动至右下角 (n,m) 处，至少需要移动多少次。
数据保证 (1,1) 处和 (n,m) 处的数字为 0，且一定至少存在一条通路。
输入格式
第一行包含两个整数 n 和 m。
AI写代码java
运行输出格式
接下来 n 行，每行包含 m 个整数（0 或 1），表示完整的二维数组迷宫。
输出一个整数，表示从左上角移动至右下角的最少移动次数。
AI写代码java
运行数据范围
1≤n,m≤100
AI写代码java
运行样例：
5 5
0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0
AI写代码j全部评论 (0)
还没有任何评论哟~