#ABC197B. [ABC197B] 可见性(Visibility)

[ABC197B] 可见性(Visibility)

题目描述

我们有一个 HH 横行 WW 竖列的网格,其中有一些格是障碍。

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

给你 HH 个字符串 S1,S2,S3,,SHS_1, S_2, S_3, \dots, S_HSiS_i 的第 jj 个字符为格 (i,j)(i, j)# 表示是障碍格,. 表示不是障碍格。

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

输出在格 (X,Y)(X, Y)可见的 格数(包括它本身)。

输入

第一行输入 H,W,X,YH,W,X,Y

接下来有 HH 行,每行输入一个字符串 SiS_i

输出

输出答案。

样例 #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

从格 (2,2)(2, 2) 可见的格有:

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

样例解释 2

即使两个方格在同一行或同一列上,如果它们之间有障碍物,它们也不是彼此可见的。

数据范围

  • 1H1001 \le H \le 100
  • 1W1001 \le W \le 100
  • 1XH1 \le X \le H
  • 1YW1 \le Y \le W
  • SiS_i 是一个长度为 WW 的字符串,且仅包含 .#
  • (X,Y)(X, Y) 不是障碍格。