最大黑区域

该博客讨论了如何在二值图像中寻找最大的黑区域面积。通过使用深度优先搜索(DFS)算法,从找到的第一个黑像素开始,遍历并累计黑区域的像素数。最终找到的最大黑区域面积是解决这个问题的关键。文章包含了详细的解题思路和源代码实现。
摘要由CSDN通过智能技术生成

题目描述
二值图像是由黑白两种像素组成的矩形点阵,图像识别 的一个操作是求出图像中最大的黑区域的面积。请设计一个程序完成二值图像的这个操作,黑区域由黑像素组成,一个黑区域中的每像素至少与该区域中的另一个像素相邻,规定一个像素仅与其上下左右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素数。

输入
第一行两个正整数n和m,1<=n,m<=100,分别表示二值图像的行数与列数。
后面紧跟着n行,每行含m个整数0或1,其中第i行表示图像的第i行的m像素,0表示白像素,1表示黑像素。

输出
一行一个数,表示相应的图像中最大黑区域的面积;
一、解题思路:
因为是求最大值,所以肯定用深搜。
首先用二重循环找到一个黑像素,再使用深搜统计黑区域里黑像素的个数,找到一个ans++,
最后进行打擂,找到最大值。但是需要注意的是:万一一个黑像素也没有!
所以,我们需要设一个布尔变量flag,开始为0,若二重循环搜到黑像素时flag变为1,最后
判断flag是否变为1就OK啦!
二、源代码

#include<bits/stdc++.h>
#define PI -2147483647
using namespace std;
const int MAXN=1e2+10;
int a[MAXN][MAXN];
bool judge[MAXN][MAXN];//染色数组 
int ans; //解 
int n,m;
bool flag=false;//判断是否有黑区域 
int maxx=PI
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值