题目描述
我们有一个 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)