hdu1241 - dfs求连通块

怼烎@ 2022-05-09 07:48 171阅读 0赞

题目链接：

[http://acm.hdu.edu.cn/showproblem.php?pid=1241][http_acm.hdu.edu.cn_showproblem.php_pid_1241]

代码：

#include <iostream>
    #include <cstring>
    using namespace std;
    
    int m,n;
    char oil[110][110];
    
    void dfs(int r, int c){
        //不符合条件则返回
        if(r < 0 || r >= m || c < 0 || c >=n) return;
        if(oil[r][c] != '@') return;
    
        //将该油田标记已搜索过
        oil[r][c] = '*';
    
        //八个方向搜索
        for(int i = -1; i <= 1; i++){
            for(int j = -1; j <= 1; j++){
                if(oil[r+i][c+j] == '@' && (i != 0 || j != 0)){
                    dfs(r+i, c+j);
                }
            }
        }
    }
    
    
    int main(){
    
        while(cin >> m >> n && m != 0){
            //清空数组
            memset(oil,0,sizeof(oil));
    
            for(int i = 0; i < m; i++){
                    cin >> oil[i];
            }
            //设置计数器并初始化
            int count = 0;
    
            for(int i = 0; i < m; i++){
                for(int j = 0; j < n; j++){
                    if(oil[i][j] == '@'){
                        //找到油田，开始搜索
                        dfs(i,j);
                        count++;
                    }
                }
            }
    
            cout << count << endl;
        }
        return 0;
    }

[http_acm.hdu.edu.cn_showproblem.php_pid_1241]: http://acm.hdu.edu.cn/showproblem.php?pid=1241

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 1241 Oil Deposits油田问题（DFS）

include<cstdio> include<cstring> using namespace std; const int maxn=100

待我称王封你为后i/ 2024年02月17日 19:07/ 0 赞/ 72 阅读

相关 UVA572油田问题（DFS求连通块）

\include<cstdio> \include<cstring> using namespace std; const int maxn=110; char

落日映苍穹つ/ 2024年02月17日 18:26/ 0 赞/ 34 阅读

相关 HDU 1241 Oil Deposits（经典DFS）

嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 很经典的一道dfs，但是注意每次查到

约定不等于承诺〃/ 2023年06月04日 13:56/ 0 赞/ 10 阅读

相关 HDU1241 Oil Deposits（dfs+连通块问题）

背景描述 ztw同志负责探测地下石油储藏.ztw现在在一块矩形区域探测石油.他通过专业设备，来分析每个小块中是否蕴藏石油.如果这些蕴藏石油的小方格相邻(横向相邻，纵向相邻，还

浅浅的花香味﹌/ 2022年10月30日 01:25/ 0 赞/ 156 阅读

相关 K - Oil Deposits HDU - 1241——DFS

Think: 1本题DFS函数含义:寻找符合条件的连接体 2遍历方向:8个方向 [建议参考博客链接][Link 1] K - Oil Deposits HDU -

梦里梦外;/ 2022年06月15日 02:07/ 0 赞/ 160 阅读

相关 HDU 1241(DFS)

问题描述: The GeoSurvComp geologic survey company is responsible for detecting underground

分手后的思念是犯贱/ 2022年06月08日 12:07/ 0 赞/ 135 阅读

相关 HDU 1241 Oil Deposits (DFS 八方向)

//杭电1241 //题意自己看，不会度娘 \include <stdio.h> \include <math.h> \include <string.h> in

た入场券/ 2022年06月08日 08:40/ 0 赞/ 181 阅读

相关 HDU-1241 Oil Deposits (DFS)

Oil Deposits The GeoSurvComp geologic

青旅半醒/ 2022年05月20日 08:21/ 0 赞/ 180 阅读

相关 hdu1241 - dfs求连通块

题目链接： [http://acm.hdu.edu.cn/showproblem.php?pid=1241][http_acm.hdu.edu.cn_showproblem.

怼烎@/ 2022年05月09日 07:48/ 0 赞/ 172 阅读

相关 Oil Deposits-hdu1241-bfs+dfs

Problem Description The GeoSurvComp geologic survey company is responsible for detectin

素颜马尾好姑娘i/ 2021年11月05日 16:32/ 0 赞/ 308 阅读