#GESP1019. [GESP202406 四级T1] 黑白方块
[GESP202406 四级T1] 黑白方块
题目描述
给定一个 行 列的黑白网格。若一个子矩形中黑色格子与白色格子数量相同,则称它是平衡的。请计算最大的平衡子矩形包含多少个格子;若不存在,输出 。
输入格式
第一行输入两个正整数 。接下来 行,每行一个长度为 的 01 串,0 表示白色,1 表示黑色。
输出格式
输出一个整数,表示最大的平衡子矩形面积;若不存在平衡子矩形,输出 0。
4 5
00000
01111
00011
00011
16
数据范围与提示
- 。
- 子矩形边界必须与网格行列平行。
来源
GESP 2024 年 06 月 C++ 四级 T1