题号:NC272294
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
小红来到了地下城的一个房间,房间被分成

行

列的格子,小红站在其中一个格子上,她可以向一个方向攻击整条直线的所有格子(小红不能改变自己的位置和朝向)。
小红想知道,自己可以攻击到多少只怪物?
输入描述:
第一行输入两个正整数
,代表矩阵的行数和列数。
接下来的
行,每行输入一个字符串,代表矩阵。字符串仅由'.'、'*'和大写字母组成。其中'.'代表空地,'*'代表该格子上有一只怪物。大写字母有且仅有一个,且为'W'、'S'、'A'、'D'中的一种,代表小红面朝的方向。'W'代表向上,'S'代表向下,'A'代表向左,'D'代表向右。

输出描述:
小红可以攻击到的怪物数量。
示例1
输入
复制
4 5
..***
.****
**.**
*.*A*