Floodfill漫水填充函数的深度应用——找出数组中的最大连通区域

Floodfill漫水填充函数的深度应用——找出数组中的最大连通区域

程序功能描述

输入一个二维数组,搜索数组中1连通起来的最大面积。
第一个图是找四领域内的连通,第二个图是找八领域内的连通。
在这里插入图片描述
那什么是四领域内的连通,什么是八领域的联通呢?
下面这个图很好的进行了说明:
在这里插入图片描述
4领域是指上下左右四个正方向的连通,8领域则在4领域的基础上,加上了4个斜方向。
好的,那我们知道了程序功能要求,下面来复现一下这个程序代码。

程序代码复现

代码的整体结构如下:
在这里插入图片描述
首先,在main()函数之中,存储待处理的二维数组数据。二维数组中存储的是1和0数据。
之后,传入到CalMaxUniteArea()函数之中,这个函数作用,是计算连通区域基点坐标。
最后,反复递归flood()函数,对数组数据进行8方向或者4方向的搜索,同时,为了防止重复搜索,不断将搜索过的区域置0。
接下来,我们来看一下代码

下面

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Super_Alan_Sun

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值