POJ1562 Oil Deposits （比较水的dfs）

女爷i 2022-06-10 01:21 278阅读 0赞

\#题目大意：出现一个油田，其周围八个位置(不是上下左右)只要有油田，就被认为是一块连通的油田，求连通油田的个数。

#include<iostream>
    #include<cstdio> 
    using namespace std;
    char oil[105][105];  //油田 
    int arry[8][2] = {
       {
       1,0},{-1,0},{
       0,1},{
       0,-1},{
       1,1},{
       1,-1},{-1,1},{-1,-1}};//往八个方向搜索 
    int m, n;//油田的行和列 
    void dfs(int x, int y){
        oil[x][y] = '*';  //将遇到的 @ 变成 *，避免重复 
        for(int i = 0; i < 8; i++){
            int tempx = x + arry[i][0];
            int tempy = y + arry[i][1];
            if(tempx >= 0 && tempx < m && tempy >=0 && tempy < n && oil[tempx][tempy] == '@' )
                dfs(tempx, tempy);
    
        }
    }
    int main(){
        while(scanf("%d %d", &m, &n) && m && n){
            for(int i = 0; i < m; i++)  
                scanf("%s",oil[i]);        //字符数组一次输入一行,注意一下 
            int cnt = 0; 
    
            for(int i = 0; i < m; i++){
                for(int j = 0; j < n; j++){
                    if(oil[i][j] == '@'){
                        dfs(i,j);
                        cnt++;
                    }
                }
            }
            printf("%d\n",cnt); 
        }   
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Vjudge Oil Deposits 油田问题（dfs）

The GeoSurvComp geologic survey company is responsible for detecting underground oil dep

ゝ一纸荒年。/ 2024年02月18日 16:32/ 0 赞/ 26 阅读

相关 HDU 1241 Oil Deposits（经典DFS）

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

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

相关【算法积累】Oil Deposits（DFS&BFS）

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

淩亂°似流年/ 2022年11月11日 13:17/ 0 赞/ 168 阅读

相关【POJ1562】Oil Deposits

![这里写图片描述][20160729225303768] ![这里写图片描述][20160729225314909] 暂且只用DFS做着，用BFS我老wa“哇。。桑心”

╰半夏微凉°/ 2022年09月24日 11:24/ 0 赞/ 161 阅读

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

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

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

相关 POJ1562 Oil Deposits （比较水的dfs）

\题目大意：出现一个油田，其周围八个位置(不是上下左右)只要有油田，就被认为是一块连通的油田，求连通油田的个数。 include<iostream> incl

女爷i/ 2022年06月10日 01:21/ 0 赞/ 279 阅读

相关 Oil Deposits

Problem Description： The GeoSurvComp geologic survey company is responsible for detect

我不是女神ヾ/ 2022年05月25日 08:29/ 0 赞/ 178 阅读

相关 HDU-1241 Oil Deposits (DFS)

Oil Deposits The GeoSurvComp geologic

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

相关 Oil Deposits-hdu1241-bfs+dfs

Problem Description The GeoSurvComp geologic survey company is responsible for detectin

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

相关 POJ——1562 Oil Deposits（搜索）

题目链接：[http://poj.org/problem?id=1562][http_poj.org_problem_id_1562] 题目： Oil De

Dear 丶/ 2021年09月26日 11:34/ 0 赞/ 220 阅读