P1212 - 迷宫的最短路径 - AHUCM Online Judge

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：3 通过：2 通过率：66.667%

给定一个大小为 N*M 的迷宫。迷宫由通道和墙壁组成，每一步可以向相邻的上下左右四格的通道移动。请求从起点到终点所需的最小步数。假定所有样例一定能从起点到达终点。

输入第一行包括两个整数 N 和 M，接下来输入 N*M 的地图，‘7’ 代表起点，‘9’ 代表终点，‘0’ 代表墙壁， ‘1’ 代表通道。

输出为一个整数，为走出迷宫的最小路径。

10 10 
0 7 0 0 0 0 0 0 1 0
1 1 1 1 1 1 0 1 1 0
1 0 1 0 0 1 0 0 1 0
1 0 1 1 1 1 1 1 1 1
0 0 1 0 0 1 0 0 0 0 
1 1 1 1 0 1 1 1 1 0
1 0 0 0 0 0 0 0 1 0
1 1 1 1 0 1 1 1 1 1 
1 0 0 0 0 1 0 0 0 1
1 1 1 1 0 1 1 1 9 0

N,M <= 100

搜索 POJ

1212: 迷宫的最短路径

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签