首页 > 代码库 > 宝库通道
宝库通道
【题目描述】
大厅地面是由相同的正方形石块组成的一个m*n的矩阵,这些石块分为黑、白两色(1表示黑色,0表示白色),在其中一块石块的下面存在着宝库通道。
据藏宝图记载,通道存在于某一特定的区域内,这个区域是由数个石块组成的一个小矩形。如果对整个大厅地面任意划分矩形,那么在所有矩形中,这个区域的黑色石块数目减去白色石块数目所得的差是最大的。
【输入描述】
第一行输入两个整数m、n (1 <= m,n <= 400);
接下来m行,每行输入n个01字符。
【输出描述】
输出一个数,表示所有可能区域中最大的S值。
【样例输入】
3 4
1011
1111
1111
【样例输出】
10
宝库通道
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。