ACM之好长的系列SHD
来源:互联网 发布:网络上行链路冗余丢失 编辑:程序博客网 时间:2024/04/29 07:47
题目描述:
相信大家都把Bosn Ma先生出的好长的序列A掉了,现在出现了更为复杂的好长的序列Super Hard版。
我们现在又一个n*n的矩阵,矩阵的每个元素是一个不超过100的整数。比如:
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
现在要求大家在矩阵中找到一个小矩阵使得他们的元素之和最大。
样例中的最大值为15
9 2
-4 1
-1 8
大家记住,子阵可以为长方形~~当取1个元素最大,就是1*1子阵的。如果所有值都是负。显然一个都不能选,答案应该是0.
输入样例:
40 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2
输出样例:
15
输入描述:
输入一个数字N,表示输入N*N矩阵。
接下来是N*N个整型数
输出描述:
输出最大的子阵值(子阵中所有元素之和)
#include<iostream>using namespace std;int main(){ int i,k,j,n,max=0,sum=0,sum1=0;int p[21][21],data[100];while(cin>>n){for(i=0;i<n;i++){for(j=0;j<n;j++){cin>>p[i][j];//输入二维数组}}for(i=0;i<n;i++){for(k=0;k<n;k++)data[k]=0;//data[k]初始化for(j=i;j<n;j++){for(k=0;k<n;k++)data[k]+=p[j][k];//求和max=0;sum=0;for(k=0;k<n;k++){ max+=data[k];//求和if(max>sum)//找最大值{sum=max;}else if(max<0)//判断所有值是否全部是负数,是则输出0{max=0;}}if(sum>sum1){sum1=sum;}} }cout<<sum1;}return 0;}
- ACM之好长的系列SHD
- ACM之好长的系列归来
- 好长的SQL!
- 好长的序列
- 好长的SQL
- 好长的春节啊
- 微软的产品线好长
- .spl shd
- acm题目之教主系列
- 好长的JS学习资料
- 【一个OIER/ACMER算法练习的好去处】HDU ACM Steps王者之路系统简介~
- acm--不等长字符串排序(指向指针的指针)
- WIN7 SHD文件格式
- 好长一句话
- 好人命不长
- 好长的一篇Android与iPhone的对比
- 数学之美系列好文,强烈推荐
- [转载]小软件项目开发的管理(好长)
- 详解IOS开发应用之并发Dispatch Queues
- 失败的玩具
- objective-c block 详解
- 数字图像处理知识体系小结
- Hibernate一些知识点
- ACM之好长的系列SHD
- Linux DD
- LayoutInflater
- CodeIgniter 中过的钩子流程
- CxImage内存方式转换图像
- MyBatis入门实例简介
- PE文件格式详解
- Java中的Enum的使用
- UVA 537 - Artificial Intelligence?