2165. 探索迷宫
1000ms
256MB
简单
深度优先搜索
题目描述
有一个m*n格的迷宫(表示m行、n列)，用0表示可以通行，1表示障碍物不能通行，从迷宫的（1,1）位置开始出发，到指定的位置停止（两个数据描述，分别表示行和列）。走时只能是“上下左右”四个方向。如果无法到达输出”NO”(表示无路)，否则输出”YES”。注意：第一行第一列元素坐标为（1,1）。
输入格式
第一行是两个数m，n（1<n,m<20），接下来是m行n列由1和0组成的数据。最后一行表示终点的坐标。
输出格式
如果能到达输出YES，否则输出NO。
样例 1
输入 (Input)
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
输出 (Output)
NO
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功