#abc197b. [abc197_b]Visibility

[abc197_b]Visibility

题目描述

我们有一个 HHWW 列的网格,其中一些方块包含障碍物。
(i,j)(i, j) 表示从上往下第 ii 行、从左往右第 jj 列的方块。
给定 HH 个字符串 S1,S2,S3,dots,SHS_1, S_2, S_3, \\dots, S_HSiS_i 的第 jj 个字符描述了方块 (i,j)(i, j)# 表示该方块包含障碍物,. 表示不包含。
当一个方块与另一个方块在同一行或同一列且它们之间没有障碍物(包括自身)时,我们称这两个方块是可见的。
打印从方块 (X,Y)(X, Y) 开始能够可见到的方块的数量(包括方块 (X,Y)(X, Y) 自身)。

约束条件

  • 1leHle1001 \\le H \\le 100
  • 1leWle1001 \\le W \\le 100
  • 1leXleH1 \\le X \\le H
  • 1leYleW1 \\le Y \\le W
  • SiS_i 是由 .# 组成长度为 WW 的字符串。
  • 方块 (X,Y)(X, Y) 不包含障碍物。

输入

从标准输入中按以下格式给出输入:

HH WW XX YY S1S_1 S2S_2 S3S_3 hspace3ptvdots\\hspace{3pt} \\vdots SHS_H

输出

打印答案。

示例输入 1

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

示例输出 1

4

从方块 (2,2)(2, 2) 开始,可见的方块有:

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

示例输入 2

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

示例输出 2

4

即使两个方块在同一行或同一列,当它们之间有障碍物时,它们对彼此来说是不可见的。

示例输入 3

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

示例输出 3

3