2 条题解
-
1赵青海 (huhe) LV 7 SU @ 2021-8-7 19:00:37
C++ :
#include<bits/stdc++.h> using namespace std; const int N=110; int n; int g[N][N]; int main() { cin >> n; for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++){ cin >> g[i][j]; g[i][j] += g[i-1][j]; } int res=INT_MIN; for(int i = 1; i <= n ;i++)//起始行 for(int j = i; j <= n; j++){//终止行 int last=0; for(int k = 1; k <= n; k++){//枚举列 last = max(last,0) + g[j][k]-g[i-1][k]; res = max(res,last); } } cout << res << endl; }
-
02023-9-18 17:35:09@
#include<bits/stdc++.h> using namespace std; const int N=110; int n; int g[N][N]; int main() { cin >> n; for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++){ cin >> g[i][j]; g[i][j] += g[i-1][j]; } int res=INT_MIN; for(int i = 1; i <= n ;i++) for(int j = i; j <= n; j++){ int last=0; for(int k = 1; k <= n; k++){ last = max(last,0) + g[j][k]-g[i-1][k]; res = max(res,last); } } cout << res << endl; }
- 1
信息
- ID
- 37
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 3
- 标签
- 递交数
- 144
- 已通过
- 80
- 上传者