/*输入一个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++
算法入门经典--图论--黑白图
最新推荐文章于 2023-03-10 10:23:04 发布
本文介绍了一个使用深度优先搜索(DFS)解决黑白图像中八连块计数的问题。通过输入一个n*n的黑白图像,程序利用DFS算法统计相邻的八连通黑色像素块的数量。代码中定义了二维数组mat表示图像,二维数组vis记录已访问状态,并给出了具体的DFS函数实现。
摘要由CSDN通过智能技术生成