B - 可见性

得分: 200分

问题描述

我们有一个 $H$ 行 $W$ 列的网格，其中一些方格包含障碍物。
令 $(i, j)$ 表示在距离从上往下数第 $i$ 行、从左往右数第 $j$ 列的方格。
给定 $H$ 个字符串 $S_1, S_2, S_3, \dots, S_H$。$S_i$ 的第 $j$ 个字符描述方格 $(i, j)$；# 表示方格含有障碍物，. 表示不含有。
我们说方格 $(X, Y)$ 对另一个方格是可见的当且仅当它们在同一行或者同一列上，并且它们之间没有障碍物（包括它们自己）。
打印从方格 $(X, Y)$ 看到的方格的数目（包括 $(X, Y)$ 本身）。

约束

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

输入

输入以以下格式从标准输入给出：

$H$ $W$ $X$ $Y$

$S_1$

$S_2$

$S_3$

$\hspace{3pt} \vdots$

$S_H$

输出

输出答案。

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

4

可见的方格从 $(2, 2)$ 开始有：

• $(2, 1)$
• $(2, 2)$
• $(2, 3)$
• $(3, 2)$

3 5 1 4
#....
#####
....#

4

即使两个方格在同一行或者同一列上，当它们之间存在障碍物时它们是不可见的。

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

3