HDU 1312 Red and Black

 题目大意：一个人在一个铺满红砖和黑砖的房间里面走，只能走黑砖，并且只能上下左右走。让你输入放假宽和长（开始没仔细看，以为长和宽，结果一直不对，囧），再给你这个人的初始位置，问这个人最多能走多少块黑砖。我的第一道DFS,类似入门经典6.4.1的黑白图像那个，照葫芦画瓢，还不会解，参考大牛代码， 终于理解，并AC了。。。由于w,h不超过20，递归解出即可。DFS的代码随后在上，先上递归代码。 

#include<stdio.h>
#include<string.h>


char G[22][22];
int w,h;
int xc,yc;


int dfs(int x,int y)
{
    if(x<0||x>=h||y<0||y>=w)      //判断边界溢出
    {
        return 0;
    }
    if(G[x][y]=='#')
    {
        return 0;
    }
    if(G[x][y]=='.'||G[x][y]=='@')
    {
        G[x][y]='#'; //走过的只需记录变成'#'，不需要记录数组了。
        return 1+dfs(x-1,y)+dfs(x+1,y)+dfs(x,y-1)+dfs(x,y+1);
//递归遍历四周的点
    }
}


int main()
{
    int i,j;
    while(scanf("%d %d",&w,&h)!=EOF)
    {
        if(w==0&&h==0)
        {
            break;
        }
        for(i=0; i<h; i++)
        {
            getchar();
            for(j=0; j<w; j++)
            {
                scanf("%c",&G[i][j]);
if(G[i][j]=='@')//记录初始位置。
{
                xc=i;
                yc=j;
}
            }
        }
        int ans=dfs(xc,yc); //从初始位置出发.
        printf("%d\n",ans);
    }
    return 0;
}