算法入门经典--图论--黑白图

最新推荐文章于 2024-10-21 13:06:26 发布

baidulele93

最新推荐文章于 2024-10-21 13:06:26 发布

阅读量1.1k

点赞数

分类专栏：算法竞赛入门经典图论文章标签：算法入门经典图论黑白图

本文链接：https://blog.youkuaiyun.com/baidulele93/article/details/9498585

版权

本文介绍了一个使用深度优先搜索（DFS）解决黑白图像中八连块计数的问题。通过输入一个n*n的黑白图像，程序利用DFS算法统计相邻的八连通黑色像素块的数量。代码中定义了二维数组mat表示图像，二维数组vis记录已访问状态，并给出了具体的DFS函数实现。

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

/*输入一个n*n的黑白图像，（1代表黑色，0代表白色），任务是统计其中八连块的个数。
如果两个黑格子有公共边或者公共定点，就说他们属于一个八连块。*/


#include<stdio.h>
#include<iostream>
#include<string.h>

using namespace std;
const int maxn =100;//注意
int mat[maxn][maxn],vis[maxn][maxn];//mat[][]是图的数组，vis[][]是访问标记数组，访问过为1，没访问过为0
void dfs(int x,int y)//dfs(depth-first search )深度优先遍历，从一个节点出发，按照某种特定的次序依次访问图中的节点
{
	if(!mat[x][y]||vis[x][y]) return;

	vis [x][y]=1;//标记（x，y）已经被访问过
	dfs(x-1,y-1);dfs(x-1,y);dfs(x-1,y+1);
	dfs(x,y-1);              dfs(x,y+1);
	dfs(x+1,y-1);dfs(x+1,y);dfs(x+1,y+1);
}



int main()
{
    int n;
    FILE *fp;
    //freopen("1.txt","r",stdin);
    //freopen("2.txt","w",stdout);
    scanf("%d",&n);
    memset(mat,0,sizeof(mat));
    memset(vis,0,sizeof(vis));
    char s[maxn];
    for(int i=0;i<n;i++

最低0.47元/天解锁文章