题目描述
縦 H 行、横 W 列のマス目があり、いくつかのマスには障害物が置かれています。
上から i 番目、左から j 番目のマスをマス (i, j) と表すことにします。
H 個の文字列 S1, S2, S3, …, SH が与えられます。Si の j 文字目はマス (i, j) の状態を表し、# なら障害物が置かれていることを、. なら障害物が置かれていないことを表します。
このマス目上のあるマスからあるマスが見えるとは、2 つのマスが同じ行または列にあり、2 つのマスの間 (2 つのマス自身を含む) に障害物が 1 つも置かれていないことを意味します。
このマス目上のマスであって、マス (X, Y) から見えるもの (マス (X, Y) 自身を含む) の数を求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
H W X Y S1 S2 S3 ⋮ SH
输出格式
答えを出力せよ。
题目大意
题目描述
我们有一个 H 横行 W 竖列的网格,其中有一些格是障碍。
我们约定 (i,j) 为从上到下第 i 行、从左到右第 j 行的格。
给你 H 个字符串 S1,S2,S3,…,SH。Si 的第 j 个字符为格 (i,j):# 表示是障碍格,. 表示不是障碍格。
当这个格和另一个格在同一行或者同一列上,并且它们两个之间没有障碍(包括它们自己)时,我们说这个格是 可见的。
输出在格 (X,Y) 上 可见的 格数(包括它本身)。
制约
- 1≤H≤100
- 1≤W≤100
- 1≤X≤H
- 1≤Y≤W
- Si 是一个长度为 W 的字符串,且仅包含
. 和 #。
- 格 (X,Y) 不是障碍格。
输入
输入从标准输入(stdin)给出,并遵循以下格式:
HWXYS1S2S3⋮SH
输出
输出答案。
样例解释 1
从格 (2,2) 可见的格有:
- (2,1)
- (2,2)
- (2,3)
- (3,2)
4 4 2 2
##..
...#
#.#.
.#.#
4
3 5 1 4
#....
#####
....#
4
5 5 4 2
.#..#
#.###
##...
#..#.
#.###
3
提示
制約
- 1 ≤ H ≤ 100
- 1 ≤ W ≤ 100
- 1 ≤ X ≤ H
- 1 ≤ Y ≤ W
- Si は
. および # のみからなる長さ W の文字列
- マス (X, Y) に障害物は置かれていない
Sample Explanation 1
以下がマス (2, 2) から見えるマスです。 - マス (2, 1) - マス (2, 2) - マス (2, 3) - マス (3, 2)
Sample Explanation 2
行または列が同じでも、間に障害物があるようなマスは見えません。