二值图像是由黑白两种像素组成的矩形点阵，图像识别的一个操作是求出图像中最大黑区域的面积。
请设计一个程序完成二值图像的这个操作。黑区域由黑像素组成，一个黑区域中的每个像素至少与该区域中的另一个像素相邻，规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素的个数。
我爱深搜！
题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=2498
二值图像是由黑白两种像素组成的矩形点阵，图像识别的一个操作是求出图像中最大黑区域的面积。
请设计一个程序完成二值图像的这个操作。黑区域由黑像素组成，一个黑区域中的每个像素至少与该区域中的另一个像素相邻，规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素的个数。
第一行含两个整数n 和m，分别表示二值图像的行数与列数，后面紧跟着n 行，每行含m 个整数 0 或 1，其中第i 行表示图像的第i 行的m 个像素，0 表示白像素，1 表示黑像素。每一行的2 个数之间有一个空格分隔。
相应的图像中最大黑区域的面积。
5 6
0 1 1 0 0 1
1 1 0 1 0 1
0 1 0 0 1 0
0 0 0 1 1 1
1 0 1 1 1 0
7
1<=n,m<=100
作者分析：还是采用深搜（DFS）的方法，id储存当前连通块的数量，一步一步搜索，最后输出最大的id；
#include <iostream> #include <cstring> using namespace std; int n,m,a[101][101],id,maxn = -1; bool vis[101][101]; void search(int x,int y){ if (x < 0 || x > n || y < 0 || y > m || a[x][y] == 0 || vis[x][y]) return ; vis[x][y] = true; id++; search(x+1,y); search(x-1,y); search(x,y+1); search(x,y-1); } int main(){ memset(vis,false,sizeof(vis)); cin >> n >> m; for (int i = 1;i <= n;i++){ for (int j = 1;j <= m;j++){ cin >> a[i][j]; } } for (int i = 1;i <= n;i++){ for (int j = 1;j <= m;j++){ if (!vis[i][j] && a[i][j] != 0){ id = 0; search(i,j); maxn = max(maxn,id); } } } maxn = maxn == -1 ? 0 : maxn; cout << maxn; return 0; }
原文：https://www.cnblogs.com/linyiweiblog/p/14682584.html