【题解】洛谷U38098[NOIP2018原创模拟赛DAY1T3]PION贪吃蛇 模拟

题目链接

题目背景

NOIP2018原创模拟题 T3

NOIP DAY1 T3 or DAY 2 T2 难度

贪吃蛇大家都玩过吧，当然不同版本有不同规则。下面介绍PION贪吃蛇。

注意：测试点#4,#5错误已修改，感谢：@EnTaroTassadar,@天道

题目描述

表示方法：
该题中贪吃蛇存在于一个 $n$ 行 $m$ 列的矩形中，用 ‘.’ 表示空地，用 '#’ 表示蛇身，用 ‘@’表示蛇头，用‘&’表示食物 例如：图一表示 $5\ast 6$ 的矩形，有一条蛇，蛇长度为 $7$，有两个食物

基本规则：
1.蛇头每一秒就会移动一格，身体自然会跟着移动，用W表示向上，S表示向下，A表示向左，D表示向右

2.蛇每吃一个食物就长度就会加一，而增加的长度体现在食物所在的地方，你可以把吃食物理解成食物变成了蛇头，之前的蛇头变成了蛇身，这一秒不移动

例如：图二的三幅图展示了第一秒，第二秒，和第三秒的情况

3.蛇如果死亡，身体（包括头）一定会全部变成食物

4.PION贪吃蛇的蛇头碰到自己或别的蛇的身体就会死亡

例如：图三的三幅图展示了第二条蛇撞在别人身体上死亡的过程

5.蛇头撞在边界上也会引起死亡，但蛇头刚好现在边界上不会

例如：图四第二幅图虽然蛇头在边界上，但是只是刚好，如果此时进行D操作蛇就会死亡，如果进行W或S就不会

6.如果有操作使蛇头向相反方向运动，之后如果与身体重合蛇也会死亡（比如：图二第一幅图使用A操作,蛇就会死亡，此时在原地成为三个食物，你也可以理解为蛇下一秒不行动而自杀了）

7.两条蛇蛇头相撞，主动撞上的死亡

8.蛇的移动按编号由小到大进行（编号的含义见下文）

输入输出格式

输入格式：

第一行两个数 $n,m,k$ 表示 $n\ast m$ 的矩形，$k$ 表示操作次数

接下来 $n$ 行每行 $m$ 个字符，表示地图

再接下来 $c$ 行（注意：图中有几条蛇就有几行