#1252. [GESP202406 四级] 黑白方块

[GESP202406 四级] 黑白方块

题目描述

在黑白网格中选一个行列均连续的矩形,使其中的黑格数与白格数相同。求这类矩形的最大面积。

输入格式

第一行给出行数 nn 和列数 mm。接下来 nn 行是长度为 mm 的 01 串,0 代表白格,1 代表黑格。

输出格式

输出最大面积。若没有符合条件的非空矩形,输出 00。

4 5
00000
01111
00011
00011
16

样例说明

样例中,取第 1 至 4 行、第 2 至 5 列,共有 8 个黑格和 8 个白格。

数据范围

1≤n,m≤101\le n,m\le10。

来源

洛谷 B4005 · CCF GESP C++ 四级。