在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++)
{

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

被折叠的 条评论
为什么被折叠?



