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

　　HDU 1312

　　题目大意： 一个地图里面有三种元素，分别为"@"，".","#",其中@为人的起始位置，"#"可以想象为墙，然后.为可以走的空地，求人可以走的最大点数。 

　　解题思路：从起点开始，从4个方向进行递归遍历(已经访问的点进行标记)。

 

/*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;
}

View Code

 

转载于:https://www.cnblogs.com/tommychok/p/5020314.html