问题 B: 能看见几个?

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:72 解决:22

题目描述

考虑一个由 $H$ 行和 $W$ 列组成的网格,其中一些方格包含障碍物。我们用 $(i,j)$ 表示位于从上到下的第 $i$ 行和从左到右的第 $j$ 列的方格。给定 $H$ 个字符串 $S_1, S_2, S_3, \ldots, S_H$,其中第 $j$ 个字符描述方格 $(i,j)$ 的状态。字符 '#' 表示方格包含障碍物,字符 '.' 表示方格为空白。
我们定义当两个方格在同一行或同一列上且它们之间没有障碍物(包括它们自身)时,一个方格可以从另一个方格看到。
输出从方格 $(X,Y)$ 可见的方格数量(包括方格 $(X,Y)$ 本身)。

输入

$1 \leq H \leq 100$
$1 \leq W \leq 100$
$1 \leq X \leq H$
$1 \leq Y \leq W$
$S_i$ 是长度为 $W$ 的字符串,由字符 '.' 和 '#' 组成。
方格 $(X,Y)$ 不包含障碍物。

输出

答案

样例输入 复制

4 4 2 2
##..
...#
#.#.
.#.#

样例输出 复制

4