贪吃蛇

贪吃蛇

测试数据来自 wjszez/2058

在众多的DOS游戏中,有一个蛇吃苹果的游戏,在这个游戏中,一条蛇在一个由NN的方格组成的方阵中游动,某些方格中有苹果,当蛇吃到苹果后它的身体会变长,当蛇撞上墙(方阵外有一圈墙)或撞上它自己时游戏就结束,开始时蛇处于左上角的方格中,长度为1,它的头朝右。
蛇每秒钟会伸长脖子将它的头伸进头朝向的方向上的下一个格子。如果格子中有苹果,蛇会变长一格。如果该格子没有苹果,则将蛇尾最后一格砍掉(相当于蛇长不变,蛇整体向前移动一格)。已知苹果的分布图和蛇的移动轨迹,写一个程序计算游戏结束的时间。
[输入格式]
输入文件第一行包含一个整数N,其中2≤N≤100,第二行包含一个整数K,其中0≤K≤100,表示苹果总数,接下来的K行每行二个用空格隔开的整数r和c,其中1≤r,c≤N,表示苹果所在的位置,左上角位置不会有苹果,第k+3行包含一个整数L,其中1≤L≤100,表示蛇头改变方向的次数,接下来的L行每行表示一次转向的信息,每次转向用一个正整数X(X<=10,000)和一个字符C表示,两者用一个空格隔开,表示在时刻X蛇头前进一格后还将转过90度,字符C为‘L’表示左转,‘D’表示右转,开始时刻记为1。
[输出格式]
输出文件仅一行包含一个整数表示游戏结果的时刻。
输入数据

10
5
1 5
1 3
1 2
1 6
1 7
4
8 D
10 D
11 D
13 L

输出数据
13*

信息

ID
2467
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者