一片海域可以被一个 方格图表示。
.....##. .#.#..#. .##..... .#..##..
上图是一个4*8方格图,'#'表示陆地,'.'表示水。
两个陆地方格有公共边,则这两个方格属于同一个岛屿。
下图为岛屿划分(不同字母表示不同岛屿)。
.....DD. .A.B..D. .AA..... .A..CC..
现在给出点(x,y),请求出(x,y)所在岛屿的大小(即所占方格数)。
先输入两个正整数 ,表示海域大小
先输入两个正整数 ,含义见题目描述
最后输入n行,每行为长度为m的,只含'#'和'.'的字符串。'#'表示陆地,'.'表示水。
输出一个正整数,为(x,y)所在岛屿的大小
输入样例 #1
4 8 3 2 .....##. .#.#..#. .##..... .#..##..
输出样例 #1
4