RYIP在线题库
首 页   >   习题练习   >   提交
Problem1869--迷宫

1869: 迷宫

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

有1个n×n的迷宫方格,在方格内,“0”表示可以走,“1”表示是障碍物,不能行走,有个人在放个左上角起点(1,1)的位置,他在迷宫内可以向当前位置的上、下、左、右四个方向行走,问能不能在迷宫里走到终点右下角(n,n),保证起点和终点均为“0”,走的时候不能走出迷宫的四周

【 Input 】

输入第一行为n(1<=n<=10),表示n×n的方格,接下来有n行,每行n个整数,0表示可以行走,1表示不能行走,每个整数之间有个空格

【 Output 】

如果可以走到终点,输出“YES”,否则输出“NO”

【 Sample Input 】

3
0 0 1
1 0 0
0 1 0

【 Sample Output 】

YES

【 Source/Category 】

DFS TW