dfs算法经典例题

最新推荐文章于 2025-06-01 13:58:13 发布

insanity_forever

最新推荐文章于 2025-06-01 13:58:13 发布

阅读量3.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：搜索

本文链接：https://blog.youkuaiyun.com/insanity_forever/article/details/46990729

搜索专栏收录该内容

2 篇文章

订阅专栏

这是一篇关于使用深度优先搜索(DFS)解决Oil Deposits问题的博客。内容涉及如何通过DFS算法来寻找并标记潜在的石油储藏区域。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Oil Deposits

#include<stdio.h>

#include<string.h>
int m,n,sum;
char map[102][102];
int dir[8][2]= {0,1,0,-1,1,0,-1,0,-1,-1,1,1,-1,1,1,-1};
void dfs(int i,int j)
{
for(int s=0; s<8; s++)
{
int di=i+dir[s][0];
int dj=j+dir[s][1];
if(di<0||dj<0||di>=m||dj>=n||map[di][dj]=='*')
continue;
map[di][dj]='*';
dfs(di,dj);
}
}
int main()
{
while(~scanf("%d%d",&m,&n))
{
sum=0;
for(int i=0; i<m; i++)
scanf("%s",map[i]);
for(int i=0; i<m; i++)
for(int j=0; j<n; j++)
if(map[i][j]=='@')
{
map[i][j]='*';
dfs(i,j);
sum++;
}
printf("%d\n",sum);
}
return 0;
}