You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[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)$ 上 可见的 格数（包括它本身）。

输入

第一行四个整数 $H,W,X,Y$ ，接下来 $H$ 行每行一个长度为 $W$ 的字符串。

$H\quad W\quad X\quad Y\\S_1\\S_2\\S_3\\\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)$ 不是障碍格。

样例解释 1

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

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