2756: 迷宫
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：53
解决：8
题目描述
有一天，小袋鼠的爸爸中袋鼠把小袋鼠丢到了迷宫入口，并承诺，只要小袋鼠可以从出口走出迷宫，就可以奖励一个金气球，聪明的小袋鼠自然不会自己去走迷宫。它现在拿到了迷宫的地图，现在请你帮帮它判断这个地图的重点是否可以达到。
迷宫是正方形的边长为n，在地图中0代表路径，1代表墙壁，也就是说0可以行走，1不能行走。小袋鼠只能往上下左右四个方向移动，不可以斜着移动。
注意：小袋鼠一开始在左上角，迷宫终点在右下角，如果这两个点任意一个为1，那么将判断小袋鼠无法到达
迷宫是正方形的边长为n，在地图中0代表路径，1代表墙壁，也就是说0可以行走，1不能行走。小袋鼠只能往上下左右四个方向移动，不可以斜着移动。
注意：小袋鼠一开始在左上角，迷宫终点在右下角，如果这两个点任意一个为1，那么将判断小袋鼠无法到达
输入
第一 一个整数n（2<=n<=20）表示地图的边长
接下来n行n列代表地图
接下来n行n列代表地图
输出
如果它可以走到终点输出YES，如果不行输出NO，注意这里的YES和NO都是大写
样例输入 复制
5
0 1 0 1 0
0 0 0 0 0
1 0 1 1 1
1 0 0 0 0
1 1 1 1 0
样例输出 复制
YES