1951: 小老鼠走迷宫(泛洪算法)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:7
Solved:3
Description
一个M*N的迷宫矩阵由 0 和 1 组成,1 表示墙壁,0 表示通路。
一只小老鼠从左上角即坐标(0,0)出发,只能走上下左右四个方向(不能走斜线),问小老鼠能否吃到右下角出口即坐标(M-1,N-1)处的奶酪。
一只小老鼠从左上角即坐标(0,0)出发,只能走上下左右四个方向(不能走斜线),问小老鼠能否吃到右下角出口即坐标(M-1,N-1)处的奶酪。
Input
第一行输入空格分开的两个整数,表示迷宫的行数和列数。
然后输入M行N列的迷宫矩阵。
数据范围
5 <= M,N <= 50
Output
若能走到出口,输出"yes",否则输出"no"
Sample Input Copy
5 5
0 0 1 0 1
0 0 1 0 0
0 1 0 1 1
0 1 0 0 0
0 0 0 0 0
Sample Output Copy
yes