#P1082. 小老鼠走迷宫
小老鼠走迷宫
Description
一个N*M的迷宫矩阵由0和1组成,1表示墙壁,0表示通路。一只小老鼠从左上角即坐标(0,0)出发,只能走上下左右四个方向(不能走斜线),问小老鼠能否吃到右下角出口即坐标(N-1,M-1)处的奶酪。
Input Format
第一行输入空格分开的两个整数,表示迷宫的行数和列数然后输入N行M列的迷宫矩阵
Output Format
若能走到出口,输出“yes”,否则输出“no”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
yes