题目链接：https://vjudge.net/contest/260268#problem/K
题目大意：
给出一张图，‘@’为油田，以@为中心的九宫格内的@相连形成油田，油田与油田之间被‘*’相隔，问一共有几个油田？？？
解题思路：
DFS
代码思路：
1 1 1、用二维数组存储地图
2 2 2、每次访问到的‘@’点都更改为‘*’
3 3 3、访问到的‘@’以九宫格范围DFS
4 4 4、dfs次数即为油田个数
本题与POJ-2386相似，详情可参考此处！
核心：灵活的运用DFS，直接改变地图
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int m, n, ans;
char mp[105][105];
int dx[]= {1,-1,0,0,1,1,-1,-1};
int dy[]= {0,0,1,-1,1,-1,1,-1};void DFS(int x, int y){mp[x][y] = '*';for(int i=0; i<8; i++){int u = x+dx[i];int v = y+dy[i];if(mp[u][v]=='@' && u<=m && u>0 && v<=n && v>0)DFS(u, v);}
}void solve(){ans = 0;for(int i=1; i<=m; i++)for(int j=1; j<=n; j++)if(mp[i][j]=='@'){DFS(i, j);ans++;} printf("%d\n", ans);
}int main() {while(scanf("%d%d", &m, &n), m){for(int i=1; i<=m; i++) scanf("%s", mp[i]+1);solve();}
}