#B10041. 可见格子数

可见格子数

问题描述

有一个 HH 行 WW 列的网格。字符 # 表示障碍物,字符 . 表示空地。

从格子 (X,Y)(X,Y) 出发,可以向上、下、左、右看。只要中间没有障碍物,同一行或同一列上的格子就是可见的。

请计算从 (X,Y)(X,Y) 能看见多少个格子,起点格子自己也要计入答案。

输入格式

第一行输入四个整数 H,W,X,YH,W,X,Y,分别表示网格的行数、列数和起点位置。

接下来 HH 行,每行输入一个长度为 WW 的字符串,表示网格的一行。

输出格式

第一行输出能看见的格子数量。

样例输入 1

4 4 2 2
##..
...#
#.#.
.#.#

样例输出 1

4

样例输入 2

3 5 1 4
#....
#####
....#

样例输出 2

4

评测数据规模

对于所有数据,保证:

  • 1≤H,W≤1001\leq H,W\leq100,且起点 (X,Y)(X,Y) 是空地。