← 返回题目列表

AtCoder · abc197_b

B. 可见性

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

我们有一个网格 H 水平行和 W 垂直的柱子,其中一些方块包含障碍物。
让 (i, j) 表示位于 i从顶部数第行和 j左起第 列。
你被给予 H 字符串 S_1, S_2, S_3, \dots, S_H。的 j第一个字符 S_i 描述了广场 (i, j); # 表示该方块包含障碍物,并且 . 表示没有。
我们说正方形是 可见 来自另一个,当它位于同一行或同一列时,并且它们之间(包括它们自己)没有障碍物。
打印方格数 可见 来自广场 (X, Y) (包括 (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) 不包含障碍物。

输入

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

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

输出

打印答案。


示例输入 1

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

示例输出 1

4

从方块中可见的方块 (2, 2) 是:

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

示例输入 2

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

示例输出 2

4

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


示例输入 3

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

示例输出 3

3