dfs连通块2

hdu1312Red and Black
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1312；
我只能说，我一定要好好学会搜索，
这其实是一道我们学校省赛队伍选拔的搜索水题，
队伍里面本来是我负责搜索这一模块，但因为自己没有放在心上，所以没有去学习，这一模块；在比赛的时候发费了好多时间还是没做出来；
但是的困惑就是要怎么达到搜索的目的呢？怎么向四周搜索，然后遇到不成立之后又退出返回到原来的地方继续另外一边的搜索呢？
后来看了解题报告才知道是用递归函数调用来实现的，再已仔细想，确实哈；
用递归哈？函数调用，当初理解汉若塔就是这样的，用树去理解，一下就明朗多了；

int sum,a,b,map[22][22];
int fx[4][2]={{1,0},{-1,0},{0,1},{0,-1}};//四周 
void dfs(int si, int sj)
{
    int x,y,i;
    for(i =0;i < 4; i++){
        x = fx[i][0]+si;
        y = fx[i][1]+sj;
        if(x>=0&&x<b&&y>=0&&y<a&&map[x][y]=='.'){
            sum++;
            map[x][y]='#';
            dfs(x,y);
            //printf("%d\n",i);//特别注意i不能宏观定义 
        }
    }
}

看了dfs部分的代码是不是十分熟悉哈；其实这比汉若塔的函数调用要简单一些，只是一个函数的自我调用，而汉若塔涉及到了多个函数；只是这里多了一个循环，最后返回到原处之后要进行循环，再次进行判断调用；

看题目源代码；其实也不是思路出来了，然后ac其实也不是这么容易的；
1；往四周搜索使用一个二维数组与一个循环来完成的；
2；搜索完这个点之后要把它清为’#’；
3；输入的时候要注意getchar的搭配；

#include<stdio.h>
int sum,a,b,map[22][22];
int fx[4][2]={{1,0},{-1,0},{0,1},{0,-1}};//四周 
void dfs(int si, int sj)
{
    int x,y,i;
    for(i =0;i < 4; i++){
        x = fx[i][0]+si;
        y = fx[i][1]+sj;
        if(x>=0&&x<b&&y>=0&&y<a&&map[x][y]=='.'){
            sum++;
            map[x][y]='#';
            dfs(x,y);
            //printf("%d\n",i);//特别注意i不能宏观定义 
        }
    }
}
int main() 
{
    int sti,stj,j,i;
    while(scanf("%d %d",&a,&b) != EOF){
        getchar();
        if(a==0&&b==0)
            break;
        for(i = 0; i < b; i++){//ab要搞清 
            for(j = 0; j < a; j++){
                scanf("%c",&map[i][j]);
                if(map[i][j]=='@'){
                    sti=i;
                    stj=j;
                }
            }
            getchar();
        }
        sum=1;
        map[sti][stj]='#';
        dfs(sti,stj);
        printf("%d\n",sum);
    }
}