#12088. 可见性(ABC197B-Visibility)
可见性(ABC197B-Visibility)
Description
我们有一个 H 行 W 列的网格,其中一些方格包含障碍物。 让 (i,j) 表示从上往下第 i 行、从左往右第 j 列的方格。 给定 H 个字符串 S~1~,S~2~,S~3~,…,S~H~。S~i~ 的第 j 个字符描述了方格 (i,j);# 表示该方格包含障碍物,. 表示不包含。 如果两个方格在同一行或同一列上,且它们之间(包括它们自身)没有障碍物,我们就说这两个方格是可见的。 请计算从方格 (X,Y) 可见的方格数量(包括 (X,Y) 自身)。
Input Format
输入按以下格式从标准输入给出: H W X Y S~1~ S~2~ S~3~ … S~H~
Output Format
输出答案。
4 4 2 2
##..
...#
#.#.
.#.#
4
3 5 1 4
#....
#####
....#
4
5 5 4 2
.#..#
#.###
##...
#..#.
#.###
3
Hint
数据范围与提示
【样例1说明】 从方格 (2,2) 可见的方格有: (2,1) (2,2) (2,3) (3,2)
【样例2说明】 即使两个方格在同一行或同一列上,如果它们之间有障碍物,它们也不是彼此可见的。
【数据范围】 1≤H≤100 1≤W≤100 1≤X≤H 1≤Y≤W S~i~是长度为 W 的字符串,仅由 . 和 # 组成。 方格 (X,Y) 不包含障碍物。