【C4】【地图】最大黑区域地图保存

题目描述

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

输入

第 1 行含两个正整数 n 和 m，1≤n、m≤100，分别表示二值图像的行数与列数，
后面紧跟着n 行，每行含 m 个整数 0 或 1(空格隔开)，其中第 i 行表示图像的第 i 行的 m 个像素，0 表示白像素，1 表示黑像素。最后输入两个值x,y表示行数和列数(x，y保证在地图范围以内)

输出

输出两个数以空格隔开，表示相应的图像中对应的点(x,y)周围上、下、左、右的像素相邻中有多少个黑像素，多少个白像素

样例输入

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
2 3

样例输出

3 1

提示

来源

#include<bits/stdc++.h>
using namespace std;
int m,n,h,b,x,y,dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};
int main(){
	cin>>n>>m;int a[n+5][m+5]={0};
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){cin>>a[i][j];}}cin>>x>>y;
	for(int i=0;i<4;i++){
		int xx=x+dx[i];int yy=y+dy[i];
		if(xx>=1&&xx<=n&&yy>=1&&yy<=m){
			if(a[xx][yy]==1){
				h++;
			}else{
				b++;}}
	}cout<<h<<" "<<b;
	return 0;}