poj-1979 dfs

#include"cstring"
#include"cstdio"
const int maxn=20+5;
char tile[maxn][maxn];//方块格子 
int m,n,idx[maxn][maxn];//m行n列 ，idx判断是否访问过 
int a[]={-1,0,1,0};
int b[]={0,-1,0,1};//移动 
int num; //黑格子数目 
void dfs(int r,int c){
    if(r<0||r>=m||c<0||c>=n)    return;//出界
    if(idx[r][c]>0||tile[r][c]=='#')    return;    //已经访问的格子或者红色格子
    idx[r][c]=++num;//如果tile未访问过，标记访问，num+1
    for(int i=0;i<4;i++){
        dfs(r+a[i],c+b[i]);
    }
}
int main(){
    while(scanf("%d%d",&n,&m)==2&&n&&m){
        for(int i=0;i<m;i++)
            scanf("%s",tile[i]);
        memset(idx,0,sizeof(idx));
        num=0;
        for(int i=0;i<m;i++)
            for(int j=0;j<n;j++)
                if(tile[i][j]=='@'){
                    
                    dfs(i,j);
                    break;
                }
        printf("%d
",num);
    }
    return 0;
}