U270253 二维数组-贪吃蛇游戏助手

题目背景

AA正在玩一款**很难的贪吃蛇游戏**,但他不能保证自己的每次决定一定是对的,为此,他找到了~~帅气又~~聪明绝顶的程序员你。 请你根据游戏规则编写一个 **`《贪吃蛇游戏助手》`** ,帮助AA判断他的决定**是不是对的**。 ------------ ### 贪吃蛇游戏玩法如下: 地图上有若干格,只可能是**墙壁或者空缺**。也有一个起点和一个终点,分别在地图的**最左下角和最右下角**(地图内用`A`和`B`表示)。玩家的目标就是**要躲过墙壁,沿着空缺走到终点,即为获胜。**

题目描述

现在有一张 **`4×8(即4行8列)`** 的贪吃蛇游戏专用地图, 由`#`号和`*`号构成,**`#`号代表墙壁,`*`号代表空缺**。 现在告诉你AA决定的路线,请你结合地图,判断AA决定的路线是不是对的,是**对的**输出`YES`,**不对**输出`NO`。

输入格式

先输入一张 **`4×8`** 的地图,**由`#`号和`*`号组成**。接下来输入若干行,每行有一个**代表方向的字母**(`a`是上,`b`是下,`c`是左,`d`是右)和一个**正整数**(表示向该方向走的步数)。 数据保证输入的地图一定是**正确的** 结果正确的话,方向和步数**不超过范围且合法** `&&` 步数**不会超出地图**。

输出格式

输出一行字符串`YES`或`NO`,表示AA输入路线的正确性。

说明/提示

#### 数据范围 地图4行8列`(4×8)`,输入方向和步数不超过10个。 ------------ #### little tips: 如果编译器不能用整体文件输入的话,可以用洛谷的在线[IDE(编译器)](https://www.luogu.com.cn/ide),默认整体文件输入。还兼容各种语言,绝对`YYDS`! ------------ #### 持续输入 ```cpp while(输入函数) ``` --用于不知道次数的持续输入。 ```cpp //C语言: while(scanf("%d",&x)!=EOF){ 循环体; } /*-----------------神奇的分割线--------------------*/ //C++: while(cin>>x){ 循环体; } //用这个的话最好开O2优化,不然一些评测机会认定超时。 ```