hdu1241简单搜索题

た入场券 2023-07-17 14:01 15阅读 0赞

[hdu1241][]

#include<iostream>
    using namespace std;
    char area[110][110];
    int flag[110][110];
    int anext[8][2]={ { 1,1},{ 1,0},{ 1,-1},{ -1,1},{ -1,0},{ -1,-1},{ 0,1},{ 0,-1}};
    int a,b;
    void dfs(int i,int j){ 
        for(int k=0;k<8;k++){ 
            int ii = i+anext[k][0];
            int jj = j+anext[k][1];
            if(area[ii][jj]=='@'&&ii>=0&&ii<a&&jj>=0&&jj<b&&flag[ii][jj]==0){ 
                flag[ii][jj]=1;
                dfs(ii,jj);
            }
        }
    }
    int main(){ 
    
        while(cin>>a>>b&&a!=0&&b!=0){ 
    
            for(int i=0;i<a;i++){ 
                for(int j=0;j<b;j++){ 
                    cin>>area[i][j];
                    flag[i][j]=0;
                }
            }
            int sum =0;
            for(int i=0;i<a;i++){ 
                for(int j=0;j<b;j++){ 
                    if(area[i][j]=='*'){ 
                        continue;
                    }
                    else{ 
                        if(flag[i][j]==0){ 
                            sum++;
                            flag[i][j]=1;
                            dfs(i,j);
    
                        }
                    }
                }
            }
            cout<<sum<<endl;
        }
    return 0;
    }

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

发表评论取消回复

表情：

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

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

相关阅读

相关 hdu1241简单搜索题

[hdu1241][] include<iostream> using namespace std; char area[110][110];

た入场券/ 2023年07月17日 14:01/ 0 赞/ 16 阅读

相关 HDU 1241 Oil Deposits（经典DFS）

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

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

相关 HDU 1241 Oil Deposits

> Oil Deposits > > Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (

你的名字/ 2022年06月18日 09:58/ 0 赞/ 182 阅读

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

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

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

相关 HDU 1241(DFS)

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

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

相关 HDU - 1241 Oil Deposits （简单搜索）

题意：\代表土，@代表油，问一共有几块油田，8个方向连接就算是一块思路：8个方向搜索，每次搜索记录个数，搜索里面记得标记，更改地图； include<io

r囧r小猫/ 2022年05月25日 20:44/ 0 赞/ 198 阅读

相关 HDU-1241 Oil Deposits (DFS)

Oil Deposits The GeoSurvComp geologic

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

相关 HDU 1241 Rescue ——————BFS , 优先队列

Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other

约定不等于承诺〃/ 2022年05月14日 11:29/ 0 赞/ 214 阅读

相关 hdu1241 - dfs求连通块

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

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

相关 Oil Deposits-hdu1241-bfs+dfs

Problem Description The GeoSurvComp geologic survey company is responsible for detectin

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