D. 岛屿

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

一片海域可以被一个 方格图表示。

.....##.
.#.#..#.
.##.....
.#..##..

上图是一个4*8方格图,'#'表示陆地,'.'表示水。

两个陆地方格有公共边,则这两个方格属于同一个岛屿。

下图为岛屿划分(不同字母表示不同岛屿)。

.....DD.
.A.B..D.
.AA.....
.A..CC..

现在给出点(x,y),请求出(x,y)所在岛屿的大小(即所占方格数)。

输入格式

先输入两个正整数 ,表示海域大小

先输入两个正整数 ,含义见题目描述

最后输入n行,每行为长度为m的,只含'#'和'.'的字符串。'#'表示陆地,'.'表示水。

输出格式

输出一个正整数,为(x,y)所在岛屿的大小

样例

输入样例 #1

4 8
3 2
.....##.
.#.#..#.
.##.....
.#..##..

输出样例 #1

4

数据范围与提示