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