HDU 1312 -- Red and Black（dfs）

题目大意：一个房间，有红色的格子，黑色的格子，黑色的格子’.‘可以走，红色的格子不可以走，问一个人站在一个点’@‘最多能走多少个格子。

思路分析：从这个人开始，用dfs，搜索以这个点为根节点的整棵树，找到一个子节点，用来计数的cnt就加1；其实可以设立一个visit数组，初始化为0，用来判断以这个节点为根节点的那些节点被访问过，被访问过的结点就说明从这个根节点能到达这个点，该点的visit设为1，计算所有visit里为1的点的个数就好，这样就不用再在dfs递归的过程中记录结点的个数，会节省时间。

#include<stdio.h>
#include<string.h>
const int maxn=25;
char room[25][25];
int dir[4][2]={1,0,-1,0,0,1,0,-1};
int cnt,h,w;
void dfs(int row,int col){
    ++cnt;
    room[row][col]='#';
    int x,y;
    for(int i=0;i<4;i++){
        x=row+dir[i][0];
        y=col+dir[i][1];
        if(room[x][y]!='#'&&x>=0&&x<h&&y>=0&&y<w)
          dfs(x,y);
    }
}
int main(){
    while(~scanf("%d%d",&w,&h)&&(w||h)){
        int a,b;
        cnt=0;
        for(int i=0;i<h;i++){
            getchar();
            for(int j=0;j<w;j++){
                scanf("%c",&room[i][j]);
                if(room[i][j]=='@'){
                    a=i;
                    b=j;
                }
            }
        }

        dfs(a,b);
        printf("%d\n",cnt);
    }
    return 0;
}