HDU 1312 ----- Red and Black 入门搜索 DFS解法

HDU 1312 ----- Red and Black  入门搜索  http://acm.hdu.edu.cn/showproblem.php?pid=1312

/*HDU 1312 ----- Red and Black  入门搜索 */
#include <cstdio>

int n, m; //n行m列
int cnt, startx, starty;
char mapp[25][25];

/*找一个连通的区域里可以走的块*/
void dfs(int x, int y){
    if (x < 0 || x >= n || y < 0 || y >= m || mapp[x][y] == ‘#‘)
        return;
    ++cnt;
    mapp[x][y] = ‘#‘; //访问过后直接设置为#可省下一个标记数组visit
    /*递归访问4个方向*/
    dfs(x - 1, y);
    dfs(x + 1, y);
    dfs(x, y - 1);
    dfs(x, y + 1);
}

int main()
{
    //注意题目先给的是列 n行m列
    while (scanf("%d%d", &m, &n) == 2 && (m + n)){
        cnt = 0;
        for (int i = 0; i < n; ++i){
            scanf("%s", mapp[i]);
            for (int j = 0; j < m; ++j){
                if (‘@‘ == mapp[i][j]){
                    startx = i; //记录初始位置
                    starty = j;
                }
            }//for(j)
        }//for(i)
        dfs(startx, starty);
        printf("%d\n", cnt);
    }

    return 0;
}