HDU 1241 Oil Deposits (DFS 八方向)

た入场券 2022-06-08 08:40 169阅读 0赞

//杭电1241

//题意自己看，不会度娘

\#include <stdio.h>

\#include <math.h>  
\#include <string.h>  
int n,m,flag\[105\]\[105\],num;  
char cmp\[105\]\[105\];  
int spx\[\]=\{0,1,0,-1,1,1,-1,-1\};  
int spy\[\]=\{1,0,-1,0,-1,1,1,-1\};//八个方向  
bool check(int x,int y)  
\{  
if(x<0||y<0||x>=n||y>=m)  
return false;  
else  
return true;  
\}//检查是否超出边界  
void DFS(int x,int y)  
\{  
if(!check(x,y))//如果超出则返回  
return ;  
flag\[x\]\[y\]=1;//未超出则设为1后往下走  
for(int i=0;i<8;++i)  
\{  
int nx=x+spx\[i\];  
int ny=y+spy\[i\];//八个方向  
if(cmp\[nx\]\[ny\]=='@'&&flag\[nx\]\[ny\]==0)//八个方向里有油井则继续向下搜索  
DFS(nx,ny);  
\}  
\}  
int main(int argc, char \*argv\[\])  
\{  
while(scanf("%d %d",&n,&m)!=EOF)  
\{  
if(n==0&&m==0)  
break;  
for(int i=0;i<n;++i)  
scanf("%s",cmp\[i\]);  
num=0;  
memset(flag,0,sizeof(flag));  
for(int i=0;i<n;++i)  
\{  
for(int j=0;j<m;++j)  
\{  
if(!flag\[i\]\[j\]&&cmp\[i\]\[j\]=='@')//如果是油井且没走过  
\{  
num++;//油井数量加一  
DFS(i,j);//开始搜这个油井  
\}  
\}  
\}  
printf("%d\\n",num);  
\}  
return 0;

\}

//题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1241

//Start-ZJ

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关 HDU 1241 Oil Deposits

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

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

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

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

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

相关 HDU 1241(DFS)

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

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

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

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

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

相关 HDU 1241 Oil Deposits【深搜练习】

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

柔光的暖阳◎/ 2022年06月05日 05:21/ 0 赞/ 148 阅读

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

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

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

相关 HDU-1241 Oil Deposits (DFS)

Oil Deposits The GeoSurvComp geologic

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

相关 Oil Deposits-hdu1241-bfs+dfs

Problem Description The GeoSurvComp geologic survey company is responsible for detectin

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