沈老师的岛(dfs)

题目描述
沈老师天天说象山是个好地方，鹤浦更是个好地方。由于鹤浦是一个岛屿，沈老师更是有一个外号叫做“岛主”。现在“岛主”来请你帮帮忙，他想知道，他的家乡附近有多少个独立的岛屿？
给定一个由 ‘@’（陆地）和 '’（水）组成的的二维网格，计算独立的岛屿的数量。一个岛被水包围，并且它是通过水平或垂直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;
char a[105][105];
int n, m;
int dir[8][2] = {{-1,-1}, {-1,0}, {-1,1}, {0,-1}, {0,1}, {1,-1}, {1,0}, {1,1} };
void dfs(int x, int y){
	
	for(int i = 0; i <= 8; i ++){
		int tx = x + dir[i][0];
		int ty = y + dir[i][1];
		if(tx < 0 || ty < 0 || tx > n || ty > m)continue;
		if(a[tx][ty] != '@')continue;
		a[tx][ty] = '*';
		dfs(tx,ty);
	}
}
int main(){
	ios::sync_with_stdio(false);
	while(cin >> n >> m){
		memset(a,0,sizeof(a));
		for(int i = 0; i < n; i++)
			cin >> a[i];
		
		int ans = 0;
		for(int i = 0; i < n; i++){
			for(int j = 0; j < m; j++){
				if(a[i][j] == '@'){
					dfs(i,j);
					ans ++;
				}
			}
		}
		cout << ans << endl;
	}
    return 0;
}