#P1215. 数格子

数格子

题目描述

有一个由 H H W W 列组成的网格,其中某些格子放置了障碍物。
从上往下第 i i 行、从左往右第 j j 列的格子记作格子 (i, j) (i,\ j)
给定 H H 个字符串 S1, S2, S3, , SH S_1,\ S_2,\ S_3,\ \dots,\ S_H Si S_i 的第 j j 个字符表示格子 (i, j) (i,\ j) 的状态,# 表示该格子有障碍物,. 表示该格子无障碍物。
在网格中,若某个格子到另一个格子可见,意味着这两个格子位于同一行或同一列,且这两个格子之间(包括这两个格子本身)没有任何障碍物。
请计算网格中所有能够从格子 (X, Y) (X,\ Y) 可见的格子(包括格子 (X, Y) (X,\ Y) 本身)的数量。

输入格式

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

H H W W X X Y Y S1 S_1 S2 S_2 S3 S_3   \hspace{3pt}\ \vdots SH 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  H  100 1\ \le\ H\ \le\ 100
  • 1  W  100 1\ \le\ W\ \le\ 100
  • 1  X  H 1\ \le\ X\ \le\ H
  • 1  Y  W 1\ \le\ Y\ \le\ W
  • Si S_i 是由 .# 组成的长度为 W W 的字符串
  • 格子 (X, Y) (X,\ Y) 上没有障碍物

样例解释 1

以下是从格子 (2, 2) (2,\ 2) 可见的格子:

  • 格子 (2, 1) (2,\ 1)
  • 格子 (2, 2) (2,\ 2)
  • 格子 (2, 3) (2,\ 3)
  • 格子 (3, 2) (3,\ 2)

样例解释 2

即使两个格子位于同一行或同一列,如果它们之间有障碍物,则这两个格子不可见。