#B10041. 可见格子数
可见格子数
问题描述
有一个 行 列的网格。字符 # 表示障碍物,字符 . 表示空地。
从格子 出发,可以向上、下、左、右看。只要中间没有障碍物,同一行或同一列上的格子就是可见的。
请计算从 能看见多少个格子,起点格子自己也要计入答案。
输入格式
第一行输入四个整数 ,分别表示网格的行数、列数和起点位置。
接下来 行,每行输入一个长度为 的字符串,表示网格的一行。
输出格式
第一行输出能看见的格子数量。
样例输入 1
4 4 2 2
##..
...#
#.#.
.#.#
样例输出 1
4
样例输入 2
3 5 1 4
#....
#####
....#
样例输出 2
4
评测数据规模
对于所有数据,保证:
- ,且起点 是空地。