2 条题解

  • 1
    @ 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;
    }
    
    • 0
      @ 2023-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
      标签
      递交数
      126
      已通过
      71
      上传者