博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
宝库通道
阅读量:4506 次
发布时间:2019-06-08

本文共 479 字,大约阅读时间需要 1 分钟。

【题目描述】

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

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

【输入描述】

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

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

【输出描述】

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

【样例输入】

3 4

1011

1111

1111

【样例输出】

10

源代码:#include
int m,n,Max(0),Map[400][400],f[400]; //这次开省了。int main(){ scanf("%d%d",&n,&m); for (int a=0;a

转载于:https://www.cnblogs.com/Ackermann/p/5932597.html

你可能感兴趣的文章
Qt操作Sqlite数据库
查看>>
java生产者与消费者模式
查看>>
SPOJ #442 Searching the Graph
查看>>
窗体美化,IrisSkin2.dll的使用!
查看>>
C语言声明数组变量时,在什么情况下,可不指定数组大小
查看>>
对模拟博客园登陆的改进---软件的开发规范
查看>>
简易csv解析
查看>>
JS案例之4——Ajax多图上传
查看>>
登陆系统的设计2 - 登陆页面的三种形式
查看>>
位运算---水题
查看>>
原码 反码 补码 移码
查看>>
mysql事务之savepoint
查看>>
日常零碎总结
查看>>
循序渐进开发WinForm项目(6)--开发使用混合式Winform模块
查看>>
在WinForm应用程序中快速实现多语言的处理
查看>>
阿里腾讯开撕,钉钉的广告打到腾讯的地盘了
查看>>
Vim快捷键分类
查看>>
What is the .NET Framework?
查看>>
Xilinx Spartan 6 管脚分配(转)
查看>>
二层设备与三层设备的区别--总结
查看>>