码迷,mamicode.com
首页 > 其他好文 > 详细

宝库通道

时间:2016-10-05 20:01:48      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:

【题目描述】

大厅地面是由相同的正方形石块组成的一个m*n的矩阵,这些石块分为黑、白两色(1表示黑色,0表示白色),在其中一块石块的下面存在着宝库通道。

据藏宝图记载,通道存在于某一特定的区域内,这个区域是由数个石块组成的一个小矩形。如果对整个大厅地面任意划分矩形,那么在所有矩形中,这个区域的黑色石块数目减去白色石块数目所得的差是最大的。

【输入描述】

第一行输入两个整数m、n (1 <= m,n <= 400);

接下来m行,每行输入n个01字符。

【输出描述】

输出一个数,表示所有可能区域中最大的S值。

【样例输入】

3 4

1011

1111

1111

【样例输出】

10

宝库通道

标签:

原文地址:http://www.cnblogs.com/Ackermann/p/5932597.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!