问题 C: 沈老师的岛

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

#include<bits/stdc++.h>
using namespace std;
int n,m;
char s[105][105];
int vis[105][105];
int dir[8][2]={{-1,-1},{1,1},{-1,1},{1,-1},{0,1},{1,0},{-1,0},{0,-1}};//方向数组
void dfs(int x,int y){
	if(x<0||y<0||x>=n||y>=m)//不合法 超出边界
		return ;
	if(vis[x][y]==1)//已经访问过了
		return;
	if(s[x][y]=='*')//海洋 
		return ; 
	vis[x][y]=1;//以访问
	for(int i=0;i<8;i++){//八个方向
		int tx=x+dir[i][0];//x加上左上方向轴，x往上移里一格
		int ty=y+dir[i][1];
		dfs(tx,ty); 
	} 
}
int main(){
	while(cin>>n>>m){
		int sum=0;
		memset(vis,0,sizeof(vis));
		for(int i=0;i<n;i++){
			cin>>s[i];
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				if(s[i][j]=='@'&&vis[i][j]==0){//没有被访问过的 
					dfs(i,j);
					sum++;
				}
			}
		}
		cout<<sum<<endl;
	} 
	return 0;
}