9047:迷宫

Time/Memory Limit:1000 MS/32768 K
Submitted: 235 Accepted: 107

 Problem Description

编写一个程序求解迷宫问题。迷宫是一个n行m列的矩阵,其中'0'表示无障碍,'1'表示有障碍。设入口为(1,1),出口为(n,m),每次移动只能从一个无障碍的单元移到其周围4个方向上任一无障碍的单元。若该迷宫存在一条从入口到出口的路径,则输出"yes";否则输出"no"。

 Input

有多组数据,每组测试数据中,第1行为迷宫的行数n和列数m(0<n<=50,0<m<=50),接下来n行,每行包括m个字符,其中'0'表示无障碍,'1'表示有障碍,输入数据中只有这两种字符。

 Output

若该迷宫存在一条从入口到出口的路径,则输出"yes";否则输出"no"。

 Sample Input

4 5
00100
00100
00001
01100
3 5
00100
00001
01110

 Sample Output

yes
no

 Hints

参见实验教材P195

 Author

hwt

 Recommend

zh