Red and Black - poj1979

题目意思：

 一个房间上有红色的瓦和黑色的瓦片，给出红瓦和黑瓦的位置和人所占的位置，求人最多能走过多少片瓦？ 
（条件为：人行走过程中只能走黑瓦，且人的初始位置为黑瓦） 
输入描述：输入的字符里面只有三种字符： 
           “@”—–表示人（只能有一个该字符） 
           “.”—–表示黑瓦 
           “#”—–表示红瓦 

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;
int n,m,ans,sx,sy;
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
char mape[25][25];

void dfs(int x,int y){
    mape[x][y]='#';
    int nx,ny;
    for(int i=0;i<4;i++){
        nx=x+dx[i];
        ny=y+dy[i];

        if(nx<n&&nx>=0&&ny<m&&ny>=0&&mape[nx][ny]=='.'){
            ans++;
            dfs(nx,ny);
        }
    }
}

int main(){
    while(scanf("%d%d",&m,&n)!=EOF){
        if(n==0&&m==0)break;
        getchar();
        memset(mape,0,sizeof(mape));
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                scanf("%c",&mape[i][j]);
                if(mape[i][j]=='@'){sx=i;sy=j;}
            }
            getchar();
        }
        ans=1;
        dfs(sx,sy);

        printf("%d\n",ans);
    }
}