#P1215. 数格子
数格子
题目描述
有一个由 行 列组成的网格,其中某些格子放置了障碍物。
从上往下第 行、从左往右第 列的格子记作格子 。
给定 个字符串 。 的第 个字符表示格子 的状态,# 表示该格子有障碍物,. 表示该格子无障碍物。
在网格中,若某个格子到另一个格子可见,意味着这两个格子位于同一行或同一列,且这两个格子之间(包括这两个格子本身)没有任何障碍物。
请计算网格中所有能够从格子 可见的格子(包括格子 本身)的数量。
输入格式
输入以以下格式从标准输入给出:
输出格式
输出答案。
输入输出样例 #1
输入 #1
4 4 2 2
##..
...#
#.#.
.#.#
输出 #1
4
输入输出样例 #2
输入 #2
3 5 1 4
#....
#####
....#
输出 #2
4
输入输出样例 #3
输入 #3
5 5 4 2
.#..#
#.###
##...
#..#.
#.###
输出 #3
3
说明/提示
约束条件
- 是由
.和#组成的长度为 的字符串 - 格子 上没有障碍物
样例解释 1
以下是从格子 可见的格子:
- 格子
- 格子
- 格子
- 格子
样例解释 2
即使两个格子位于同一行或同一列,如果它们之间有障碍物,则这两个格子不可见。