#1119. 西游记之师傅被妖怪抓走了

西游记之师傅被妖怪抓走了

题目描述:

西游路上咱们的唐长老又一次被妖怪抓走了。已知妖怪洞穴是一个 N*N 的正方形,其中有一些假山堵路。

输入格式:

第一行是一个正整数 N(2<N<10),后面包含 N*N 行由 0,1,2 组成的 矩阵,其中 0 表示可以走,1 表示假山,2 表示师傅的位置。

输出格式:

如果悟空和八戒可以救出师傅就输出 YES,否则就输出 NO。

样例:

4
0 0 0 0
0 1 0 1
1 0 0 1
1 1 0 2
YES