#8711. 沈老师的岛 普及/提高−

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

题目描述

沈老师天天说象山是个好地方,鹤浦更是个好地方。由于鹤浦是一个岛屿,沈老师更是有一个外号叫做“岛主”。现在“岛主”来请你帮帮忙,他想知道,他的家乡附近有

多少个独立的岛屿?

给定一个由 '@'(陆地)和 ‘*’(水)组成的的二维网格,计算独立的岛屿的数量。一个岛被水包围,并且它是通过水平或垂直 个方向上相邻的陆地连接而成

的。你可以假设网格的四个边均被水包围。

输入格式

在每组样例中,第一行输入两个整数 ,分别代表网格的高和宽;接下来输入一个 * 的网格,网格内只由字符 '@’ 和 ‘*’ 组成,@ 代表陆

地,* 代表海洋。

输出格式

对于每个样例,输出独立的岛屿的数量。

样例

样例输入 1

复制1 1
*

样例输出 1

样例输入 2

复制3 5
*@*@*
**@**
*@*@*

样例输出 2

样例输入 3

复制1 8
@@****@*

样例输出 3

数据范围与提示