2491: 寻路问题

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:8 通过:5

题目描述

在 N*N矩阵中,其中0表示可以走的,1表示无法走,矩阵有二维数组表示,左上角是入口,右下角是出口,只能横着走和竖着走,要求找出最短路径,并输出该路径。

输入样例 复制

5
0 1 0 0 1
0 0 0 0 0
1 0 0 1 1
1 1 0 0 1
1 0 0 0 0

输出样例 复制

9
0 0
1 0
1 1
2 1
2 2
3 2
4 2
4 3
4 4

分类标签