#ABC197B. [ABC197B] 可见性(Visibility)
[ABC197B] 可见性(Visibility)
题目描述
我们有一个 横行 竖列的网格,其中有一些格是障碍。
我们约定 为从上到下第 行、从左到右第 行的格。
给你 个字符串 。 的第 个字符为格 :#
表示是障碍格,.
表示不是障碍格。
当这个格和另一个格在同一行或者同一列上,并且它们两个之间没有障碍(包括它们自己)时,我们说这个格是 可见的。
输出在格 上 可见的 格数(包括它本身)。
输入
第一行输入 。
接下来有 行,每行输入一个字符串 。
输出
输出答案。
样例 #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
即使两个方格在同一行或同一列上,如果它们之间有障碍物,它们也不是彼此可见的。
数据范围
- 是一个长度为 的字符串,且仅包含
.
和#
。 - 格 不是障碍格。