T532245 沙丘逃亡 Dune Escape
题目背景


在一个被黄沙填满的星球上,存在着大量“香料”它是人类进行星际旅行的关键,各大势力争相抢夺对香料的开采权,然而,这个星球的原住民弗雷曼人只能在一个又一个殖民者的手下辗转。
在哈克南家族管理沙丘和弗雷曼人多年后,皇帝突然指派厄崔迪家族为新殖民者,真实目的却是想借哈克南家族之手除去势力日益强大的厄崔迪家族。
在两大家族的战争后,厄崔迪家族遭遇了背叛,最终,仅有族长的儿子保罗·厄崔迪和他的母亲杰西卡存活了下来,他们进入沙丘,加入了弗雷曼人。保罗决定接受命运的指引,去保卫自己的家族和人民。
[沙丘主要人物介绍](https://www.bilibili.com/read/cv13469052/)
***
不幸的是,以上一切与你无关,因为你只是一位无关紧要的**哈克南小兵**。并且,在跟随野兽拉班的战斗中被遗弃在了沙漠里。
现在,给出**你所在的位置,身上所带的水和回厄拉奇恩的地图**,判断你是否能活着回到厄拉奇恩。~~(好像结果都一样)~~
题目描述
现在给出n,x,y和一个二维数组,分别表示身上所带的水的数量,地图的行数,地图的列数,回厄拉奇恩的地图。地图保证是由0,1,2,3所组成的。其中,
* 0表示正常沙漠地区
* 1表示你所在的位置
* 2表示为沙虫和弗雷曼人的领地(不可行走)
* 3表示厄拉奇恩
由于你在沙漠中行走,所以每走一格都要消耗1的水,且只能上下左右移动。请做出判断,你能否在水消耗完前回到厄拉齐奇恩。
**注意:** 假如你到达厄拉奇恩时,水恰好消耗完,也是可以存活的
输入格式
第1行:3个正整数n,x,y
第2~x+1行:由0,1,2,3组成的y个数
输出格式
若成功则输出"Yes"否则输出"No"
说明/提示
### 样例1:
成功行走的示范,其中红线为行走路线.

### 数据范围
对于所有数据:
1≤n≤10000
1≤x≤1000
1≤y≤1000
题目保证数据合法