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;}