http://poj.org/problem?id=1050

这道题是最大子串的扩展,遍历过每一个子矩阵就好了,期间用了最大子串的方法。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[][],temp[]; int main()
{
int n,ans = ;
scanf("%d",&n);
for(int i = ;i <= n;i++)
{
for(int j = ;j <= n;j++) scanf("%d",&a[i][j]);
}
for(int i = ;i <= n;i++)
{
memset(temp,,sizeof(temp));
for(int j = i;j <= n;j++)
{
int sum = ;
for(int k = ;k <= n;k++)
{
temp[k] += a[j][k];
sum += temp[k];
ans = max(sum,ans);
if(sum < ) sum = ;
}
}
}
printf("%d",ans);
return ;
}

最新文章

  1. PHP开发工具+电子书+视频教程等资料下载汇总
  2. Xtrabackup数据全备份与快速搭建从服务器
  3. 根据日期 读取三个csv不留指定日期的内容 新保存一个文件
  4. Til the Cows Come Home(最短路)
  5. Mapper类/Reducer类中的setup方法和cleanup方法以及run方法的介绍
  6. PHP.ini 配置文件解析
  7. Netbeans7.4下搭建struts2.3.16
  8. mysql中使用正则表达式时的注意事项
  9. Tomcat配置一个ip绑定多个域名
  10. python练习之list
  11. windows下C语言调用系统文件选择对话框
  12. C# 连接 Access 数据库
  13. 51nod_1264:线段相交(计算几何)
  14. 我的Java起源
  15. jenkins定位GitLab推送的最新Webhook中push event来自哪一个分支
  16. SQL Server 游标的使用示例
  17. C++中的const总结
  18. SpringCloud Config客户端
  19. 关于mybatis中传入一个List,字符串数组,或者Map集合作为查询条件的参数
  20. python基础学习(二)注释和算术运算符

热门文章

  1. NetCore 启动地址配置详解
  2. 初学者的API测试技巧
  3. nor flash之写保护
  4. Go Web 编程之 请求
  5. 深入理解 Java 并发锁
  6. Java Collection集合中的iterator方法
  7. springcloud复习1
  8. 【强化学习RL】model-free的prediction和control —— MC,TD(λ),SARSA,Q-learning等
  9. 3、python第三方库的安装方式
  10. python实现数据结构-队列