#P1539. 迷宫寻宝
迷宫寻宝
题目描述
给定一个 的迷宫,方格内 0 表示可以走的空地,1 表示障碍物不能走,2 表示宝箱。现在从 位置出发,每次只能向"上、下、左、右"四个方向移动一格,不能走出迷宫,也不能走进障碍物。
请判断能否找到宝箱:能找到输出 YES,否则输出 NO。
输入共 行,每行 个整数,用空格隔开,表示这个迷宫。
一行,能找到宝箱输出 YES,否则输出 NO。
样例
0 0 0 0
0 1 0 1
0 1 2 0
0 0 0 0
YES
说明/提示
保证 位置不是障碍物,且迷宫中最多只有一个宝箱。