宝库通道
Posted 【對策局】
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了宝库通道相关的知识，希望对你有一定的参考价值。
【题目描述】
大厅地面是由相同的正方形石块组成的一个m*n的矩阵，这些石块分为黑、白两色（1表示黑色，0表示白色），在其中一块石块的下面存在着宝库通道。
据藏宝图记载，通道存在于某一特定的区域内，这个区域是由数个石块组成的一个小矩形。如果对整个大厅地面任意划分矩形，那么在所有矩形中，这个区域的黑色石块数目减去白色石块数目所得的差是最大的。
【输入描述】
第一行输入两个整数m、n (1 <= m,n <= 400)；
接下来m行，每行输入n个01字符。
【输出描述】
输出一个数，表示所有可能区域中最大的S值。
【样例输入】
3 4
1011
1111
1111
【样例输出】
10
以上是关于宝库通道的主要内容，如果未能解决你的问题，请参考以下文章