dfs油田

输入可能有多个矩形区域（即可能有多组测试）。每个矩形区域的起始行包含m和n，表示行和列的数量，1<=n,m<=100，如果m =0表示输入的结束，接下来是n行，每行m个字符。每个字符对应一个小方格，并且要么是'*'，代表没有油，要么是'@'，表示有油

对于每一个矩形区域，输出油藏的数量。两个小方格是相邻的，当且仅当他们水平或者垂直或者对角线相邻（即8个方向）。

#include<cstdio>#include<iostream>#include<cstring>#define max 100+5水平或者垂直或者对角线相邻（即8个方向）using namespace std;int n,m,idx[max][max];char a[max][max];void dfs(int r,int c,int id){    if(r<0||r>=n||c<0||c>=m)//判断是否在油田内        return;    if(idx[r][c]>0||a[r][c]!='@')//判断是否被访问过或是否为油田        return;    idx[r][c]=id;//将被访问过的油田做上标记    for(int dr=-1;dr<=1;dr++)//检查该点水平或者垂直或者对角线相邻（即8个方向）有无油田并做上标记    
 for(int dc=-1;dc<=1;dc++)
            if(dr!=0||dc!=0)//本身不需要检查            dfs(r+dr,c+dc,id);//持续调用，当无油田时返回，最终将相连的一块做上标记，并返回，sum++；}int main(){    while(cin>>n>>m)    {        if(n==0||m==0)            break;        else        {            int sum=0;        memset(idx,0,sizeof(idx));        for(int i=0;i<n;i++)            for(int j=0;j<m;j++)                cin>>a[i][j];        for(int i=0;i<n;i++)            for(int j=0;j<m;j++)                if(idx[i][j]==0&&a[i][j]=='@')                    dfs(i,j,++sum);        cout<<sum<<endl;        }    }}