OpenJudge

1006:【2012.07.09】迷宫

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
5120000kB
描述

现在给你一个n行m列的迷宫,请你找到从左上角到右下角的最短路。

输入
每个文件一组数据。
第一行为n,m(1 <= n, m <= 250),接下来是n行m列的0,1迷宫。
0 : 该格子可以走
1 : 该格子不可以走
输出
你的输出为一行
一个整数表示最短路,如无法到达,则输出-1
样例输入
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
样例输出
8
全局题号
5037
添加于
2013-08-06
提交次数
3
尝试人数
2
通过人数
1