【C语言】连通块递归问题

编写程序,读入矩阵行数、列数及所有矩阵元素,矩阵中所有元素均为正整数,计算并打印出矩阵中的最大连通块数。注:如果两个元素值相同,并且上、下、左、右四个方向之一相邻,则称两个元素是连通的;连通关系是可传递的,一个元素的连通元素,也是与它连通元素的连通元素。最大连通块定义为所有连通元素组成的最大集,单个元素也可成为最大连通块。要求设计出求连通块数的递归或非递归算法。矩阵行数、列数不超出50。

输入样例:

7 6    
4   4   4   4   4   4
4   1   3   2   1   4
4   1   2   2   1   4
4   1   1   1   1   4
4   1   2   2   3   4
4   3   3   3   3   4
4   4   4   4   4   4

输出样例:

6

代码如下:

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

int m,n;//行列
//创建两个矩阵,最大容量为50 * 50
int a[50][50];
int b[50][50];

void dfs(int x, int y, int num) {
    int level,vertical;//用于标记上下左右
    //如果上下左右超过矩阵范围停止
    if(x < 0 || y < 0 || x > m - 1 || y > n - 1) {
        return;
    }
    //如果下一个数字不相同停止
    else if(num != a[x][y]) {
        return;
    }
    /
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值