zoukankan      html  css  js  c++  java
  • 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
    ", cnt);
        }
    
        return 0;
    }
    View Code
  • 相关阅读:
    POJ 3189
    POJ_2112 二分图多重匹配
    二分图多重匹配问题
    二分图匹配问题
    一般图最大匹配带花树
    hdu-6699 Block Breaker
    深度学习框架集成平台C++ Guide指南
    机器视觉系统的几个问题解析
    高效Tensor张量生成
    图像复原的神经网络稀疏表示
  • 原文地址:https://www.cnblogs.com/tommychok/p/5020314.html
Copyright © 2011-2022 走看看