#GESP240641. 黑白方块
黑白方块
问题描述
⼩杨有⼀个 n ⾏ m 列的⽹格图 ,其中每个格⼦要么是⽩⾊ ,要么是⿊⾊ 。
对于⽹格图中的⼀个⼦矩形 ,⼩杨认为它是平衡的当且仅当其中⿊⾊格⼦与⽩⾊格⼦数量相同。 ⼩杨想知道最⼤的平衡⼦矩形包含了多少个格⼦。
输入描述
第⼀⾏包含两个正整数 n, m ,含义如题⾯所⽰ 。
之后 n ⾏ ,每⾏⼀个长度为 m 的 o1 串 ,代表⽹格图第 i ⾏格⼦的颜⾊ ,如果为 0 ,则对应格⼦为⽩⾊ ,否则为⿊ ⾊ 。
输出格式
输出⼀个整数 ,代表最⼤的平衡⼦矩形包含格⼦的数量 ,如果不存在则输出 0 。
样例输入
样例输入1
4 5
00000
01111
00011
00011
样例输出1
16
样例解释
对于样例1 ,假设 (i, j) 代表第 i ⾏第j 列 ,最⼤的平衡⼦矩形的四个顶点分别为 (1 , 2) ,( 1 , 5) ,(4 , 2) ,(4 , 5)。
数据范围
对于全部数据 ,保证有 1 ≤ n, m ≤ 10。
时间和内存限制
1s, 512MB