#abc197b. [abc197_b]Visibility
[abc197_b]Visibility
题目描述
我们有一个 行 列的网格,其中一些方块包含障碍物。
用 表示从上往下第 行、从左往右第 列的方块。
给定 个字符串 。 的第 个字符描述了方块 ;#
表示该方块包含障碍物,.
表示不包含。
当一个方块与另一个方块在同一行或同一列且它们之间没有障碍物(包括自身)时,我们称这两个方块是可见的。
打印从方块 开始能够可见到的方块的数量(包括方块 自身)。
约束条件
- 是由
.
和#
组成长度为 的字符串。 - 方块 不包含障碍物。
输入
从标准输入中按以下格式给出输入:
输出
打印答案。
示例输入 1
4 4 2 2
##..
...#
#.#.
.#.#
示例输出 1
4
从方块 开始,可见的方块有:
示例输入 2
3 5 1 4
#....
#####
....#
示例输出 2
4
即使两个方块在同一行或同一列,当它们之间有障碍物时,它们对彼此来说是不可见的。
示例输入 3
5 5 4 2
.#..#
#.###
##...
#..#.
#.###
示例输出 3
3