解题思路:一维和加最大子串和
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:619 |
Tom数 (C语言代码)浏览:2012 |
简单的a+b (C语言代码)浏览:719 |
弟弟的作业 (C++代码)浏览:1304 |
C语言训练-立方和不等式 (C语言代码)浏览:751 |
矩阵乘法 (C++代码)浏览:1461 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:635 |
校门外的树 (C语言代码)浏览:702 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:550 |
蚂蚁感冒 (C语言代码)浏览:1335 |