#JXGQ2pt029. 巧克力拼盘挑战

巧克力拼盘挑战

题目描述

强哥最近开了一家甜品店,他准备用n×m块黑白巧克力制作一个精美的拼盘。每块巧克力要么是白巧克力(用0表示),要么是黑巧克力(用1表示)。

强哥认为一个完美的巧克力拼盘区域必须满足:黑巧克力和白巧克力的数量完全相等。现在强哥想知道,他能在当前拼盘中找到的最大完美区域包含多少块巧克力?如果不存在这样的区域,则输出0。

输入格式

第一行包含两个正整数n,m,表示巧克力拼盘的行数和列数。 接下来n行,每行一个长度为m的01字符串,表示该行巧克力的排列方式(0表示白巧克力,1表示黑巧克力)。

输出格式

输出一个整数,表示最大完美区域包含的巧克力块数。

样例

4 5
00000
01111
00011
00011
16

样例解释

在样例中,最大的完美区域是从第1行第2列到第4行第5列的矩形区域,包含8块白巧克力和8块黑巧克力,共计16块。

数据范围

对于全部数据,保证有1≤n,m≤10。

注意:强哥的巧克力拼盘最多只有10×10的大小哦~