#8711. 沈老师的岛 - 题目

时间限制：1000 ms 内存限制：128 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者： Wind_Rises

登录后提交提交记录统计讨论题解

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

多少个独立的岛屿？

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

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

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

地，* 代表海洋。

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

样例输入 1

1 1
*

样例输出 1

样例输入 2

3 5
*@*@*
**@**
*@*@*

样例输出 2

样例输入 3

1 8
@@****@*

样例输出 3

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