Skip to content

11578: 【原1578】Backyard

题目

题目描述

author: Blacko 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1578

Description

隔壁村的阿黑在后院里养了点小动物(Cat, Dog, Mouse).

今天阿黑在后院里闲逛, 看到眼前一片繁荣, 于是统计下眼前有几只Cats, Dogs, Mice.

后院可以看成一个 n * m 的网格.

阿黑的视线范围是 以自己的前方为法(中心)线,左右各45度分开.

阿黑可以看到视野边界上的小动物

阿黑会在后院上下左右移动.

小动物们由于题目难度限制并不允许移动.

Input Format

第一行有两个个整数 n,m, 含义如上.

接下来 n 行, 每行有 m 字符, 表示这里是空地,C 表示这里有只Cat, D 表示这里有只Dog, M 表示这里有只Mouse, H 表示这里有只阿黑.

接下来有一个数字 N, 表示阿黑走的步数.

接下来有 N 行, 每行一个字母.

N 表示向上走一步, 且面向上.

S 表示向下走一步, 且面向下.

W 表示向左走一步, 且面向左.

E 表示向右走一步, 且面向右.

阿黑可以小动物处在同一格, 但阿黑无法走出后院.

Output Format

当阿黑无法移动时, 这次移动失败, 无视这个操作. 当移动成功时, 输出当前位置可以看到的Cats, Dogs, Mice的数量.

Sample Input

10 10
D  CCCCMMD
DMDCCDMCD 
DMD  MM M 
M MMDCMMDC
 MMMCCC CM
HDMM   CMC
C DCCCCDMD
M M M   M 
DM MCM  D 
 DMDC M CM
10
N
N
W
W
W
N
S
E
N
E

Sample Output

3 5 3
1 4 3
0 3 1
4 5 11
18 9 18
1 3 2
15 9 14

Limits

100%的数据 \( m \leq 1000, m \leq 1000, d \leq 1000, N \leq 1000 \)

30%的数据 \( n \leq 100, m \leq 100, N \leq 100 \)

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!