C语言对深度搜索的简单应用（Oil Deposits

最新推荐文章于 2022-01-14 13:27:20 发布

原创最新推荐文章于 2022-01-14 13:27:20 发布 · 674 阅读

0 ·

CC 4.0 BY-SA版权

搜索专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个使用C语言实现的深度优先搜索(DFS)算法，该算法用于在一个由字符矩阵表示的地图上计算连通区域的数量。通过定义八个方向的移动来遍历地图上的每个位置，并标记已访问过的区域，从而有效地统计出地图中独立岛屿的数量。

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

#include<stdio.h>
#include<string.h>
int dir[8][2]={{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1}};
int s[105][105];
char map1[105][105];
int i,j,n,m,num;
void dfs(int x,int y)
{
for(int i=0;i<8;i++)
{
int X=x+dir[i][0],Y=y+dir[i][1];
if(X>=0&&X<n&&Y>=0&&Y<m&&map1[X][Y]=='@'&&s[X][Y]==0)
{
s[X][Y]=1;
dfs(X,Y);//不需要返回任何值
}
}return ;
}
int main()
{

while(scanf("%d%d",&n,&m)&&n>0&&m>0)
{
getchar();
for(i=0;i<n;i++)
scanf("%s",&map1[i]);
memset(s,0,sizeof(s));
int num=0;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
if(map1[i][j]=='@'&&s[i][j]==0)
{
num++;
dfs(i,j);
}
printf("%d\n",num);
}
return 0;

}

点击打开链接