1148: 迷宫问题

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:13 通过:2

输入格式

第1行 n,m表示迷宫的行和列
第2行soux,souy表示入口
第3行desx,desy表示出口
第4行到第n+4行每行m个数据表示迷宫0表示通,-1表示不通

输出格式

有路径则输出路径
没路径输出"no way!"

输入样例 复制

8 5
2 1
8 4
-1 -1 -1 -1 -1
0  0  0  0  -1
-1 -1 -1 0  -1
-1  0  0 0  -1
-1  0  0 -1 -1
-1  0  0  0 -1
-1  -1 -1 0 -1
-1  0  0  0 -1

输出样例 复制

2 1
2 2
2 3
2 4
3 4
4 4
4 3
5 3
6 3
6 4
7 4
8 4

数据范围与提示

n<=10
m<=10

分类标签