问题 F: 当然选择原谅她呀

问题 F: 当然选择原谅她呀

时间限制: 1 Sec  内存限制: 128 MB
提交: 126  解决: 38
[状态] [讨论版] [提交] [命题人:]
题目描述

小陈和小白是一对恩爱的夫妻, 可是有一天小白被困在了大魔王小张的手里, 小张将小白困在了迷宫的最右下角,于是小陈打算从迷宫的左上角出发去找到她并且原谅她呀!

输入

输入文件将包含一组或者几组数据。每组测试数据包含一个n, m(0 < n,m <= 20)表示迷宫的行数和列数。紧跟着一个n行m列的矩阵表示一个迷宫, 其中的1表示墙壁,0表示可以走的路, 只能横着走或者竖着走, 不能斜着走, 要求编程序找出从左上角到右下角最短路径的步数。

输出

左上角到右下角最短路径的步数。如果小陈没办法原谅小陈, 输出”-1”

样例输入 Copy
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
样例输出 Copy
8