宝库通道

TimeLimit:1000MS  MemoryLimit:256000KB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

由于你的帮助,小可可终于来到了宫殿的正厅中。大厅的地面是由一块块大小一致的正方形石块组成的,这些石块分为黑、白两色,组成了一个m*n的矩形,在其中一个石块的下面就是通往藏宝库的通道。小可可不可能一个一个石块的尝试,因为有些石块安装了机关,一碰就会触发,整个宫殿也随之倒塌。根据藏宝图记载,通道在某一特定的区域中,这个区域是一个由数个石块组成的面积不为0的小矩形,它的四条边与大厅地面的边平行。如果对整个大厅地面任意划分矩形,那么在所有矩形中,这个区域的黑色石块数目减去白色石块数目所得的差是最大的。

小可可希望和你分工,由他来选择区域,你来计算黑、白两色石块的数目差S。这样就能快速而准确的确认通道所在的区域。藏宝图上说这个区域中的石块都没有安装机关,只要确定了区域,就一定能找到通道。宝藏就在眼前了,加油吧!

(假设用1表示黑色石块,用0表示白色石块)


Input

输入:输入文件的第一行为两个整数m,n (1<=m,n<=400).

以下m行,每行n个字符,每个字符都是0或1。


数据范围及提示:

 (1<=m,n<=400)


Output

输出:输出文件仅一个数,表示所有可能的区域中S值(见前文描述)最大的一个,输出这个值即可。

SampleInput

输入

3 4

1011

1111

1111

SampleOutput

 

输出

 

10


Submit
题目统计信息详细
总AC数5
通过人数4
尝试人数4
总提交量6
AC率66.67%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: