Visibility

题目描述

我们有一个由 $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)$ 本身）。

输入格式

输入通过标准输入按如下格式给出： $H$ $W$ $X$ $Y$ $S_1$ $S_2$ $S_3$ $\hspace{3pt} \vdots$ $S_H$

输出格式

输出答案。

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

4

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

4

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

3

提示

$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)$ 不包含障碍物。从方格 $(2, 2)$ 可见的方格为：

$(2, 1)$ $(2, 2)$ $(2, 3)$ $(3, 2)$
即使两个方格在同一行或同一列，当它们之间有障碍物时也不可见。

标签: AtCoder|abc197B

来源

AtCoder|abc197B