HDU 1312

题意：‘.’代表黑色瓷砖，‘#’代表红色瓷砖，‘@’代表一个人的起始位置，问这个人最多能踩到多少黑色瓷砖，注意注意！！！先输入列在输入行。

思路：也是典型的dfs，但是这里每访问一个黑色瓷砖的话，就标记为‘#’，代表不能再访问他了，因为在此访问的话，总数就不对了。（为此本弱调试了半小时才发现）

 

#include<cstdio>
#include<cmath>
#include<cstring>
const int qq=20+5;
int n,m,tot;
char map[qq][qq];
int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
void dfs(int x,int y)
{
    ++tot;
    for(int i=0;i<4;++i){
        int tx,ty;
        tx=x+dir[i][0];ty=y+dir[i][1];
        if(tx<0||ty<0||tx>=n||ty>=m||map[tx][ty]=='#')
            continue;
        map[tx][ty]='#';
        dfs(tx,ty);
    }
    return;
}
int main()
{
    while(scanf("%d%d",&m,&n)&&(n||m))
    {    
        int sx,sy;
        getchar();
        for(int j,i=0;i<n;++i){
            for(j=0;j<m;++j){
                map[i][j]=getchar();
                if(map[i][j]=='@'){
                    sx=i;sy=j;map[i][j]='#';
                }
            }
            getchar();
        }
        tot=0;
        dfs(sx,sy);
        printf("%d\n",tot);
    }
}