最大黑色区域

题目描述
​ 现在给出一个 n∗m 的二维矩阵，矩阵上的每个点只可能是 0 （代表白色）或 1 （代表黑色）。现规定某一点的颜色与它的上下左右某点的颜色相同，则它们为同一区域，现求最大黑色区域的大小。

输入
​ 第一行两个正整数 n,m。（1≤n,m≤100）

​ 接下来输入一个二维字符矩阵，每个字符为 0 或 1。

输出
​ 输出一个整数，表示可以最大黑色区域面积。

样例输入

5 6
011001
110101
010010
000111
101110

样例输出
7
数据规模与约定
​ 时间限制：1 s

​ 内存限制：256 M

​ 100% 的数据保证 1≤n,m≤100

#include <iostream>
using namespace std;

char map[105][105];
int ans = 0, mmax;
int dir[4][2] = { 0,1,1,0,0,-1,-1,0 };

void func(int x, int y) {
	for (int i = 0; i < 4; i++) {
		int tx = x + dir[i][0];
		int ty = y + dir[i][1];
		if (map[tx][ty] == '1') {
			map[tx][ty] = '0';
			ans++;
			func(tx, ty);
		}
	}
}
int main() {
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			cin >> map[i][j];
		}
	}

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if (map[i][j] == '1') {
				ans = 1;
				map[i][j] = '0';
				func(i, j);
				mmax = max(mmax, ans);
			}
		}
	}
	cout << mmax << endl;
	return 0;
}