hdu1312Red and Black(深搜)

题目链接：click here~

题目解析：一般的深搜，回溯时不用取消标记。

代码如下：

#include<cstdio>
#include<cstring>
char map[21][21];
int vis[21][21];
int m,n;
int ans;
int dx[5]={1,-1,0,0};
int dy[5]={0,0,1,-1};
void dfs(int p,int q)
{
    for(int i=0;i<4;i++)
    {
        int x=p+dx[i];
        int y=q+dy[i];
        if(x>=1&&x<=m&&y>=1&&y<=n&&map[x][y]=='.'&&!vis[x][y])
        {
            ans++;
            vis[x][y]=1;
            dfs(x,y);
        }
    }
}
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF&&(m+n))
    {
        int x,y;
        for(int i=1;i<=m;i++)
        {
            getchar();
            for(int j=1;j<=n;j++)
            {
                scanf("%c",&map[i][j]);
                if(map[i][j]=='@')
                {
                    x=i;
                    y=j;
                }
            }
        }
        memset(vis,0,sizeof(vis));
        ans=1;
        vis[x][y]=1;
        dfs(x,y);
        printf("%d\n",ans);
    }
    return 0;
}