nyoj 104 最大和
2016-03-04 22:08
323 查看
最大和
时间限制:1000 ms | 内存限制:65535 KB难度:5描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。例子:0 -2 -7 092 -6 2-41 -4 1-1 8 0 -2其最大子矩阵为:92-41-18其元素总和为15。输入第一行输入一个整数n(0<n<=100),表示有n组测试数据;每组测试数据:第一行有两个的整数r,c(0<r,c<=100),r、c分别代表矩阵的行和列;随后有r行,每行有c个整数;输出输出矩阵的最大子矩阵的元素之和。样例输入1 4 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2样例输出
15
#include<stdio.h>#include<string.h>int data[201][201];int main(){int T;scanf("%d",&T);while(T--){memset(data,0,sizeof(data));int h,l,i,j;scanf("%d%d",&h,&l);for(i=1;i<=h;i++)for(j=1;j<=l;j++){scanf("%d",&data[i][j]);data[i][j]+=data[i-1][j];}int sum,max=data[1][1],t;for(i=1;i<=h;i++)for(j=i;j<=h;j++){sum=0;for(int k=1;k<=l;k++){t=data[j][k]-data[i-1][k];if(sum<0){sum=t;}elsesum+=t;if(sum>max)max=sum;}}printf("%d\n",max);}return 0;}
相关文章推荐
- 寒假刷题—栈和队列
- 阅读计划
- Collections中sort()方法源代码的简单分析
- socket.io搭建分布式web推送服务器
- 关于欧拉筛求phi的讨论
- MySQL常见性能命令
- MySQL数据库服务器优化详细
- STM32f746G-DISCO开发使用
- 按钮也能随单机变化(ImageButton选择特效)
- 计算指定时间与当前的时间差
- innodb_flush_log_at_trx_commit
- mysql索引总结
- Cannot proceed with delivery: an existing transporter instance is currently uploading this package
- Autoconf/Automake工具简介
- Ajax异步交互 [异步对象连接服务器]
- 自动查询友链(普通链接也行)机器人
- java----会动的方块
- mysql分表和表分区详解
- spring 配置文件中dbcp连接池,jdbc连接池 引入 配置文件properties,但是不能用$符号引用里面的变量问题
- 几个容器