黑白图像

最新推荐文章于 2018-09-19 22:40:47 发布

CTTACM

最新推荐文章于 2018-09-19 22:40:47 发布

阅读量1.1k

点赞数 1

分类专栏： ACM解题文章标签： c++

本文链接：https://blog.csdn.net/CTTACM/article/details/46877667

版权

该博客探讨如何使用C++编程语言统计一个n*n黑白图像中八连通块的数量，并找出其中最大的连通块。内容涉及图像处理及算法实现。

摘要由CSDN通过智能技术生成

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

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
const int Max = 100;
int a[Max],maxnumber = 0,fn = 0;
int mat[Max][Max];
int vis[Max][Max];
void dfs(int x,int y)
{
	if(vis[x][y] || !mat[x][y]) return ;
	vis[x][y] = 1;
	fn++;
	dfs(x-1,y);
	dfs(x+1,y);
	dfs(x,y-1);
	dfs(x,y+1);
	dfs(x-1,y-1); 
	dfs(x-1,y+1);
	dfs(x+1,y+1);
	dfs(x+1,y-1);
}
int main()
{
	int n;
	char s[Max];
	while(cin>>n)
	{
		int cnt =0;
		maxnumber = 0;
		memset(mat,0,sizeof(mat)); //初始化为白的
		memset(vis,0,sizeof(vis)); //初始化为未访问
		for(int i = 0; i < n; i++ )
		{
			cin>>s;
			for(int j = 0; j < n; j++)
			   mat[i+1][j+1] = s[j]-'0';  //将字符串改为01数字，并且把图像网中间移动一个方格，空出一圈白格子。
		}