2 条题解
- 
  1
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; } - 
  0
#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
 - 难度
 - 5
 - 标签
 - 递交数
 - 285
 - 已通过
 - 118
 - 上传者