#2168. 探索迷宫
探索迷宫
探索迷宫
【题目描述】
有一个格的迷宫(表示行、列),用表示可以通行,表示障碍物不能通行,从迷宫的位置开始出发,到指定的位置停止(两个数据描述,分别表示行和列)。走时只能是“上下左右”四个方向。如果无法到达输出“NO”(表示无路),否则输出"YES"。注意:第一行第一列元素坐标为。
【输入描述】
第一行是两个数,(),接下来是行列由和组成的数据。最后一行表示终点的坐标。
【输出描述】
如果能到达输出,否则输出。
【样例输入】
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
相关
在以下作业中: