#2168. 探索迷宫

探索迷宫

探索迷宫

【题目描述】

有一个mnm*n格的迷宫(表示mm行、nn列),用00表示可以通行,11表示障碍物不能通行,从迷宫的(1,1)(1,1)位置开始出发,到指定的位置停止(两个数据描述,分别表示行和列)。走时只能是“上下左右”四个方向。如果无法到达输出“NO”(表示无路),否则输出"YES"。注意:第一行第一列元素坐标为(1,1)(1,1)

【输入描述】

第一行是两个数mmnn1<n,m<201\lt n,m\lt20),接下来是mmnn列由1100组成的数据。最后一行表示终点的坐标。

【输出描述】

如果能到达输出YESYES,否则输出NONO

【样例输入】

5 6
0 0 0 1 0 1
1 1 1 1 0 0
0 0 0 1 1 0
0 0 0 0 0 1
0 0 1 0 1 0
3 3

【样例输出】

NO