4187： Visibility

# Visibility ### 内存 1024MB ### 时间 2S ## 题目描述 我们有一个 $H$ 行 $W$ 列的网格，其中一些方格包含障碍物。 让 $(i,j)$ 表示从上往下第 $i$ 行、从左往右第 $j$ 列的方格。 给定 $H$ 个字符串 $S_1, S_2, S_3, \dots, S_H$。$S_i$ 的第 $j$ 个字符描述了方格 $(i,j)$；`#` 表示该方格包含障碍物，`.` 表示不包含。 如果两个方格在同一行或同一列上，且它们之间（包括它们自身）没有障碍物，我们就说这两个方格是**可见的**。 请计算从方格 $(X,Y)$ **可见的**方格数量（包括 $(X,Y)$ 自身）。 ## 输入格式 输入按以下格式从标准输入给出： $H \ W \ X \ Y$ $S_1$ $S_2$ $S_3$ $⋮$ $S_H$ ## 输出格式 输出答案。 ## 输入输出样例 ### 输入样例1 ``` 4 4 2 2 ##.. ...# #.#. .#.# ``` ### 输出样例1 ``` 4 ``` ### 输入样例2 ``` 3 5 1 4 #.... ##### ....# ``` ### 输出样例2 ``` 4 ``` ### 输入样例3 ``` 5 5 4 2 .#..# #.### ##... #..#. #.### ``` ### 输出样例3 ``` 3 ``` ## 数据范围与提示 【样例1说明】 从方格 $(2,2)$ 可见的方格有： - $(2,1)$ - $(2,2)$ - $(2,3)$ - $(3,2)$ 【样例2说明】 即使两个方格在同一行或同一列上，如果它们之间有障碍物，它们也不是彼此可见的。 【数据范围】 - $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)$ 不包含障碍物。 ## 题目来源 ABC197B