G. 当然选择原谅她呀
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 74 Accepted Submission(s) : 25
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
小陈和小白是一对恩爱的夫妻， 可是有一天小白被困在了大魔王小张的手里， 小张将小白困在了迷宫的最右下角，于是小陈打算从迷宫的左上角出发去找到她并且原谅她呀！
Input
输入文件将包含一组或者几组数据。每组测试数据包含一个n, m(0 < n,m <= 20)表示迷宫的行数和列数。紧跟着一个n行m列的矩阵表示一个迷宫， 其中的1表示墙壁，0表示可以走的路， 只能横着走或者竖着走， 不能斜着走， 要求编程序找出从左上角到右下角最短路径的步数。
Output
左上角到右下角最短路径的步数。如果小陈没办法原谅小陈， 输出”-1”
Sample Input
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
Sample Output
8