1513: zp与水系道馆

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:73 解决:31

题目描述

zp来到了水系道馆,在挑战馆主之前要先进行一个解谜游戏——那就是走迷宫,由于每次迷宫都会变,只有入口和出口是固定的,所以zp无法知道迷宫是否有出口,请你帮助他判断!0代表水柱,1代表可以走的路!

输入

输入n(5<=n<=50),迷宫为n*n的正方形迷宫,入口一定在左下角,出口一定在右上角,其余的数据随机分布!

输出

输出若可以走通输出"Yes",否则输出"No"。

样例输入 复制

5
0 0 0 0 1
0 0 0 1 1
0 0 1 1 0
0 0 1 0 0
1 1 1 0 0

样例输出 复制

Yes