Skip to content

11576: 【原1576】Backyard

题目

题目描述

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

Description

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

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

后院可以看成一个 \(n \cdot 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 DCMD  MM
M DMDCMM  
DDCCHM  C
MCDM MCMM 
DCCDCDDCM 
DC MMM DDC
 DC  CMDCM
MMDDDMDMDC
D DDCCCC M
CMDMDCDDCM
10
W
N
E
N
W
E
E
W
N
W

Sample Output

6 8 4
1 2 1
0 0 1
1 1 5
2 6 4

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!