hdu 1312 Red and Black(dfs)

 

 

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char mat[50][50];
int n,m;
int ans;
int op[4][2]={0,1,0,-1,1,0,-1,0};
bool ok(int x,int y)
{
    if(0<=x&&x<n&&0<=y&&y<m&&mat[x][y]=='.') return true;
    return false;
}
void dfs(int x,int y)
{
    ans++;
    for(int i=0;i<4;i++)
    {
       int tx=x+op[i][0];
       int ty=y+op[i][1];
        if(ok(tx,ty))
            {
                mat[tx][ty]='*';
                dfs(tx,ty);
            }
    }
}
int main()
{
    int i,j,k;
    int x,y;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        if(n==0&&m==0) break;
        ans=0;
        for(i=0;i<n;i++)
        {
            scanf("%s",mat[i]);
            for(j=0;j<m;j++)
            {
                if(mat[i][j]=='@') {x=i;y=j;}
            }
        }
        dfs(x,y);
        //for(i=0;i<n;i++) printf("%s\n",mat[i]);
        printf("%d\n",ans);
    }
    return 0;
}