小红打怪
题号:NC272294
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红来到了地下城的一个房间,房间被分成nm列的格子,小红站在其中一个格子上,她可以向一个方向攻击整条直线的所有格子(小红不能改变自己的位置和朝向)。
小红想知道,自己可以攻击到多少只怪物?

输入描述:

第一行输入两个正整数n,m,代表矩阵的行数和列数。
接下来的n行,每行输入一个字符串,代表矩阵。字符串仅由'.'、'*'和大写字母组成。其中'.'代表空地,'*'代表该格子上有一只怪物。大写字母有且仅有一个,且为'W'、'S'、'A'、'D'中的一种,代表小红面朝的方向。'W'代表向上,'S'代表向下,'A'代表向左,'D'代表向右。
1\leq n,m \leq 1000

输出描述:

小红可以攻击到的怪物数量。
示例1

输入

复制
4 5
..***
.****
**.**
*.*A*

输出

复制
2

说明

小红向左攻击,可以攻击到两个怪物。