沈老师天天说象山是个好地方,鹤浦更是个好地方。由于鹤浦是一个岛屿,沈老师更是有一个外号叫做“岛主”。现在“岛主”来请你帮帮忙,他想知道,他的家乡附近有
多少个独立的岛屿?
给定一个由 '@'(陆地)和 ‘*’(水)组成的的二维网格,计算独立的岛屿的数量。一个岛被水包围,并且它是通过水平或垂直 个方向上相邻的陆地连接而成
的。你可以假设网格的四个边均被水包围。
在每组样例中,第一行输入两个整数 和 ,分别代表网格的高和宽;接下来输入一个 * 的网格,网格内只由字符 '@’ 和 ‘*’ 组成,@ 代表陆
地,* 代表海洋。
对于每个样例,输出独立的岛屿的数量。
样例输入 1
复制1 1 *
1 1 *
样例输出 1
复制0
0
样例输入 2
复制3 5 *@*@* **@** *@*@*
3 5 *@*@* **@** *@*@*
样例输出 2
复制5
5
样例输入 3
复制1 8 @@****@*
1 8 @@****@*
样例输出 3
复制2
2
,