poj 1562 Oil Deposits

（1）类型：深搜。
（2）题意：此题与poj2386题非常类似。‘@’表示油田，与‘@’的八面有连接‘@’的与当前油田合并，代表一个油田。问一共有多少个油田。
（3）解题思路：从第一个搜索到的‘@’出发，搜索到八个方向的‘@’，一直搜索到没有‘@’为止，代表一个油田。搜索过的油田做标记。深度搜索即可。
（4）时间复杂度：O（m*n）；
（5）总结：此类题型为深搜水题，但是也是做了很多个才能自己手打出来。今后看到这种类似于“水洼”的题目。要快准狠，想到思路，打出模板即可。
（6）代码：

#include<iostream>const int MAX_N=1e2+6;using namespace std;int n,m;char field[MAX_N][MAX_N];void dfs(int x,int y){    field[x][y]='*';    for(int dx=-1;dx<=1;dx++)        for(int dy=-1;dy<=1;dy++){            int nx=x+dx,ny=y+dy;            if(nx>=0&&nx<n&&ny>=0&&ny<m&&field[nx][ny]=='@')dfs(nx,ny);        }    return ;}void solve(){    int res=0;    for(int i=0;i<n;i++)        for(int j=0;j<m;j++)            if(field[i][j]=='@'){dfs(i,j);res++;}    cout<<res<<endl;}int main(){    ios::sync_with_stdio(false);cin.tie(0);    while(cin>>n>>m,n,m){        for(int i=0;i<n;i++)            for(int j=0;j<m;j++)cin>>field[i][j];        solve();    }}