* 最大子矩阵
* 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 ;
}

最新文章

  1. LoadRunner脚本参数化设置
  2. ural 1249. Ancient Necropolis
  3. Unity 3D 一个简单的角色控制脚本
  4. WindowsPhone8解锁提示IpOverUsbSvc问题
  5. Oracle数据库ORA-12154: TNS: 无法解析指定的连接标识符详解
  6. request.getparam()与request.getAttibute()的区别
  7. ●BZOJ 4008 [HNOI2015]亚瑟王
  8. Windows 虚拟机 忘记密码的处理
  9. Uncaught SyntaxError: Unexpected token &#39; in JSON at position 1
  10. python框架之Flask(6)-flask-sqlalchemy&amp;flask-script&amp;flask-migrate使用
  11. python函数作用域,嵌套函数,闭包
  12. [BZOJ5427]最长上升子序列/[BZOJ4282]慎二的随机数列
  13. jvm 内存溢出问题排查方法
  14. L302 如何避免秃头
  15. 详解掩膜mask
  16. 关于iOS应用通过OpenURL在设置打开相机权限,然后原应用会立即崩溃(重启)的理解
  17. Python 数据库之间差异对比
  18. MySql的多存储引擎架构, 默认的引擎InnoDB与 MYISAM的区别(滴滴)
  19. chmod g+s 、chmod o+t 、chmod u+s:Linux高级权限管理
  20. PHPStudy环境下搭建composer

热门文章

  1. 小程序文案过长,‘收起/展开’文字,createSelectorQuery 获取节点成功,boundingClientRect 返回信息null
  2. 怎样修改原型对象prototype
  3. 字符串的简单操作----记录次数 hdu2617
  4. js判断是哪种浏览器和阻止页面加载
  5. nRF24L01无线介绍
  6. 批量删除redis
  7. 阿里P7浅谈Java的Spring Bean
  8. json _ ajax_跨域
  9. Qemu: User mode emulation and Full system emulation
  10. Linux学习笔记(十五)用户和用户组