51nod 1051
2024-09-05 03:58:15
* 最大子矩阵
* sum[i][j] 表示第 i 行前 j 列的和,即每一行的前缀
* i,j 指针枚举列,k指针枚举行
* Now 记录当前枚举的子矩阵的价值
* 由于记录了前缀信息,一旦 Now < 0, Now = 0
* Max 变量在过程中取最大
#include <bits/stdc++.h> const int N = ; int sum[N][N];
int n, m; #define gc getchar() inline int read() {
int x = , f = ; char c = gc;
while(c < '' || c > '') {if(c == '-') f = -; c = gc;}
while(c >= '' && c <= '') x = x * + c - '', c = gc;
return x * f;
} int main() {
m = read(), n = read();
for(int i = ; i <= n; i ++) {
for(int j = ; j <= m; j ++) {
int x = read();
sum[i][j] = sum[i][j - ] + x;
}
}
int Ans();
for(int i = ; i <= m; i ++) {
for(int j = i; j <= m; j ++) {
int Now(), Max();
for(int k = ; k <= n; k ++) {
Now += sum[k][j] - sum[k][i - ];
if(Now < ) Now = ;
Max = std:: max(Max, Now);
}
Ans = std:: max(Ans, Max);
}
}
printf("%d", Ans); return ;
}
最新文章
- LoadRunner脚本参数化设置
- ural 1249. Ancient Necropolis
- Unity 3D 一个简单的角色控制脚本
- WindowsPhone8解锁提示IpOverUsbSvc问题
- Oracle数据库ORA-12154: TNS: 无法解析指定的连接标识符详解
- request.getparam()与request.getAttibute()的区别
- ●BZOJ 4008 [HNOI2015]亚瑟王
- Windows 虚拟机 忘记密码的处理
- Uncaught SyntaxError: Unexpected token &#39; in JSON at position 1
- python框架之Flask(6)-flask-sqlalchemy&;flask-script&;flask-migrate使用
- python函数作用域,嵌套函数,闭包
- [BZOJ5427]最长上升子序列/[BZOJ4282]慎二的随机数列
- jvm 内存溢出问题排查方法
- L302 如何避免秃头
- 详解掩膜mask
- 关于iOS应用通过OpenURL在设置打开相机权限,然后原应用会立即崩溃(重启)的理解
- Python 数据库之间差异对比
- MySql的多存储引擎架构, 默认的引擎InnoDB与 MYISAM的区别(滴滴)
- chmod g+s 、chmod o+t 、chmod u+s:Linux高级权限管理
- PHPStudy环境下搭建composer
热门文章
- 小程序文案过长,‘收起/展开’文字,createSelectorQuery 获取节点成功,boundingClientRect 返回信息null
- 怎样修改原型对象prototype
- 字符串的简单操作----记录次数 hdu2617
- js判断是哪种浏览器和阻止页面加载
- nRF24L01无线介绍
- 批量删除redis
- 阿里P7浅谈Java的Spring Bean
- json _ ajax_跨域
- Qemu: User mode emulation and Full system emulation
- Linux学习笔记(十五)用户和用户组