求联通块个数

该博客介绍了一个问题,即在n*m的矩阵中,如果一个点与相邻的点(包括上下左右和对角线方向)数值相同且未被访问过,那么它们属于同一个联通块。博主提供了一个C++实现的深度优先搜索算法来遍历矩阵,计算所有联通块的个数,并给出了完整的代码示例。

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

在n*m方阵中,与点(i,j)前后左右和斜对角相邻联通,则这一整块都属于联通块。输入n、m,和方阵阵n*m。0表示不连通,其它数字表示联通,求整个方阵联通块数目。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int mark[8][2]={ {-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};
int vis[100][100];
int s[100][100];
int cnt;
int n,m;
void dfs(int x,int y)
{
   // if(vis[x][y])
    if(s[x][y]==0) {vis[x][y]=1;return;}
    else
        {
          vis[x][y]=1;
          for(int i=0;i<8;i++)
            //for(int j=0;j<2;j++)
              {
                  int x1=x+mark[i][0];
                  int y1=y+mark[i][1];
                  if(x1>=0&&x1<=n&&y1>=0&&y1

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值