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