解题思路:一维和加最大子串和
注意事项:
参考代码:
#include<iostream> #include<unordered_map> #include<vector> #include<deque> #include<algorithm> #include<map> #include<set> #include<cstring> #include<cmath> #include<queue> #include<stack> #define int long long using namespace std; const int N=550; int map1[N][N],n,m; void solve(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ scanf("%lld",&map1[i][j]); map1[i][j]=map1[i][j]+map1[i-1][j];//转化为一维子序列,只需要求一维子序列的最大值 //map1[i][j]=map1[i][j]+map1[i-1][j]+map1[i][j-1]-map1[i-1][j-1]; } } int max1=-99999; for(int i=0;i<=n;i++){ for(int j=i+1;j<=n;j++){ int x=map1[j][1]-map1[i][1]; max1=max(x,max1); for(int k=2;k<=m;k++){ x=max(map1[j][k]-map1[i][k],x+map1[j][k]-map1[i][k]); max1=max(max1,x); } } } cout<<max1<<endl; } signed main(){ int t=1; //cin>>t; while(t--){ solve(); } }
0.0分
2 人评分
C语言训练-斐波纳契数列 (C语言代码)浏览:794 |
C语言训练-舍罕王的失算 (C语言代码)浏览:1036 |
简单的a+b (C语言代码)浏览:649 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:740 |
C语言程序设计教程(第三版)课后习题5.7 (Java代码)浏览:889 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:938 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:917 |
【蟠桃记】 (C语言代码)浏览:1039 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:552 |
模拟计算器 (C语言代码)浏览:2303 |