#GESP1019. [GESP202406 四级T1] 黑白方块

[GESP202406 四级T1] 黑白方块

题目描述

给定一个 nnmm 列的黑白网格。若一个子矩形中黑色格子与白色格子数量相同,则称它是平衡的。请计算最大的平衡子矩形包含多少个格子;若不存在,输出 00

输入格式

第一行输入两个正整数 n,mn,m。接下来 nn 行,每行一个长度为 mm01 串,0 表示白色,1 表示黑色。

输出格式

输出一个整数,表示最大的平衡子矩形面积;若不存在平衡子矩形,输出 0

4 5
00000
01111
00011
00011
16

数据范围与提示

  • 1n,m101 \le n,m \le 10
  • 子矩形边界必须与网格行列平行。

来源

GESP 2024 年 06 月 C++ 四级 T1