#1252. [GESP202406 四级] 黑白方块
[GESP202406 四级] 黑白方块
题目描述
在黑白网格中选一个行列均连续的矩形,使其中的黑格数与白格数相同。求这类矩形的最大面积。
输入格式
第一行给出行数 和列数 。接下来 行是长度为 的 01 串,0 代表白格,1 代表黑格。
输出格式
输出最大面积。若没有符合条件的非空矩形,输出 。
4 5
00000
01111
00011
00011
16
样例说明
样例中,取第 1 至 4 行、第 2 至 5 列,共有 8 个黑格和 8 个白格。
数据范围
。
来源
洛谷 B4005 · CCF GESP C++ 四级。