T532245 沙丘逃亡 Dune Escape

题目背景

![沙丘](https://cdn.luogu.com.cn/upload/image_hosting/lnvxq2y7.png) ![地图](https://cdn.luogu.com.cn/upload/image_hosting/aadszgxa.png) 在一个被黄沙填满的星球上,存在着大量“香料”它是人类进行星际旅行的关键,各大势力争相抢夺对香料的开采权,然而,这个星球的原住民弗雷曼人只能在一个又一个殖民者的手下辗转。 在哈克南家族管理沙丘和弗雷曼人多年后,皇帝突然指派厄崔迪家族为新殖民者,真实目的却是想借哈克南家族之手除去势力日益强大的厄崔迪家族。 在两大家族的战争后,厄崔迪家族遭遇了背叛,最终,仅有族长的儿子保罗·厄崔迪和他的母亲杰西卡存活了下来,他们进入沙丘,加入了弗雷曼人。保罗决定接受命运的指引,去保卫自己的家族和人民。 [沙丘主要人物介绍](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: 成功行走的示范,其中红线为行走路线. ![样例解释](https://img.picui.cn/free/2024/10/25/671b8e63600f4.png) ### 数据范围 对于所有数据: 1≤n≤10000 1≤x≤1000 1≤y≤1000 题目保证数据合法