#P1539. 迷宫寻宝

迷宫寻宝

题目描述

给定一个 4×44 \times 4 的迷宫,方格内 0 表示可以走的空地,1 表示障碍物不能走,2 表示宝箱。现在从 (1,1)(1,1) 位置出发,每次只能向"上、下、左、右"四个方向移动一格,不能走出迷宫,也不能走进障碍物。

请判断能否找到宝箱:能找到输出 YES,否则输出 NO。

输入共 44 行,每行 44 个整数,用空格隔开,表示这个迷宫。

一行,能找到宝箱输出 YES,否则输出 NO。

样例

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

说明/提示

保证 (1,1)(1,1) 位置不是障碍物,且迷宫中最多只有一个宝箱。