[ABC197B] Visibility

题面翻译

题目描述

我们有一个 $H$ 横行 $W$ 竖列的网格，其中有一些格是障碍。

我们约定 $(i, j)$ 为从上到下第 $i$ 行、从左到右第 $j$ 行的格。

给你 $H$ 个字符串 $S_1, S_2, S_3, \dots, S_H$。$S_i$ 的第 $j$ 个字符为格 $(i, j)$：# 表示是障碍格，. 表示不是障碍格。

当这个格和另一个格在同一行或者同一列上，并且它们两个之间没有障碍（包括它们自己）时，我们说这个格是 可见的。

输出在格 $(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)$ 不是障碍格。

输入

输入从标准输入（stdin）给出，并遵循以下格式：

$H\quad W\quad X\quad Y\\S_1\\S_2\\S_3\\\vdots\\S_H$

输出

输出答案。

样例解释 1

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

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

题目描述

縦 $H$ 行、横 $W$ 列のマス目があり、いくつかのマスには障害物が置かれています。 上から $i$ 番目、左から $j$ 番目のマスをマス $(i,\ j)$ と表すことにします。 $H$ 個の文字列 $S_1,\ S_2,\ S_3,\ \dots,\ S_H$ が与えられます。$S_i$ の $j$ 文字目はマス $(i,\ j)$ の状態を表し、# なら障害物が置かれていることを、. なら障害物が置かれていないことを表します。 このマス目上のあるマスからあるマスが見えるとは、$2$ つのマスが同じ行または列にあり、$2$ つのマスの間 ($2$ つのマス自身を含む) に障害物が $1$ つも置かれていないことを意味します。 このマス目上のマスであって、マス $(X,\ Y)$ から見えるもの (マス $(X,\ Y)$ 自身を含む) の数を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$H$ $W$ $X$ $Y$ $S_1$ $S_2$ $S_3$ $\hspace{3pt}\ \vdots$ $S_H$

输出格式

答えを出力せよ。

样例 #1

样例输入 #1

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

样例输出 #1

4

样例 #2

样例输入 #2

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

样例输出 #2

4

样例 #3

样例输入 #3

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

样例输出 #3

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)$ に障害物は置かれていない

Sample Explanation 1

以下がマス $(2,\ 2)$ から見えるマスです。 - マス $(2,\ 1)$ - マス $(2,\ 2)$ - マス $(2,\ 3)$ - マス $(3,\ 2)$

Sample Explanation 2

行または列が同じでも、間に障害物があるようなマスは見えません。