HDU 1312 Red and Black —— dfs地图类第1题

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1312

一、题目大意：给你一个字符二维数组，@表示起点，#表示不能走， . 表示能走，问你从起点能走多少个.

二、解题思路：dfs  输入地图的时候记录@的起始位置sx，sy。从dfs（sx，sy）开始进行深搜，如果碰到 . 那就能走通，如果碰到#那就歇逼，记住要把走过的路变成非.的符号，可以是！可以是#可以是% ，whatever。另外，用全局变量ans记录探险成功的数量。 （注意dfs地图类型，模板的使用）

三、坑点 / 注意点:

1. 输入mmap[ ][ ] 的时候，直接用cin，在这样的数据量下和 sacnf 时间差的不多。因为如果用sancf，输入二维数组的话会有坑点。实在不放心可以在main里面关闭同步：std::ios::sync_with_stdio(false);   （具体解释请看传送门——链接1和链接2）
2. 行和列的顺序不要搞反掉了。
3. 千万不能忘记每次ans++之后，要把走过的这个.变成#或者其他字符，不能让它重复走。

#include<iostream>
using namespace std;
#define N 25
char mmap[N][N];
int n,m,  sx,sy;
int dir[4][2]={ {0,1},{0,-1},{1,0},{-1,0} };
int ans;
void dfs(int x,int y)
{
    ans++;
    mmap[x][y]='#';
    for(int k=0;k<4;k++)
    {
        int dx = x + dir[k][0];
        int dy = y + dir[k][1];
        if(dx<=n && dy<=m && dx>=1 && dy>=1 && mmap[dx][dy]=='.')
            dfs(dx,dy);
    }
}
int main()
{
    while(cin>>m>>n,m&&n)
    {
        int i,j; 
        ans=0;
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                cin>>mmap[i][j];
                if(mmap[i][j]=='@')
                    sx=i,sy=j;    
            }
        }
        dfs(sx,sy);
        cout<<ans<<endl;  
    }
    return 0;
}