分数: 200 点
问题陈述
我们有一个网格 H 水平行和 W 垂直的柱子,其中一些方块包含障碍物。
让 (i, j) 表示位于 i从顶部数第行和 j左起第 列。
你被给予 H 字符串 S_1, S_2, S_3, \dots, S_H。的 j第一个字符 S_i 描述了广场 (i, j); # 表示该方块包含障碍物,并且 . 表示没有。
我们说正方形是 可见 来自另一个,当它位于同一行或同一列时,并且它们之间(包括它们自己)没有障碍物。
打印方格数 可见 来自广场 (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
输出
打印答案。
示例输入 1
4 4 2 2 ##.. ...# #.#. .#.#
示例输出 1
4
从方块中可见的方块 (2, 2) 是:
- (2, 1)
- (2, 2)
- (2, 3)
- (3, 2)
示例输入 2
3 5 1 4 #.... ##### ....#
示例输出 2
4
即使两个方块位于同一行或同一列,当它们之间有障碍物时,它们彼此也是不可见的。
示例输入 3
5 5 4 2 .#..# #.### ##... #..#. #.###
示例输出 3
3