Submission #1837821

---

Source Code Expand

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>

#include <complex>

#include <functional>
#include <cassert>

typedef long long ll;
using namespace std;

#define debug(x) cerr << #x << " = " << (x) << endl;


#define mod 1000000007 //1e9+7(prime number)
#define INF 1000000000 //1e9
#define LLINF 2000000000000000000LL //2e18
#define SIZE 1010

int h,w;
int b[SIZE][SIZE];

ll calc(){
  ll sum[SIZE][SIZE];
  ll maxL[SIZE], maxR[SIZE];
  
  for(int i=0;i<h;i++){
    sum[i][0] = 0;
    for(int j=0;j<w;j++){
      sum[i][j+1] = b[i][j] + sum[i][j];
    }
  }

  for(int i=0;i<w;i++) maxL[i] = maxR[i] = -LLINF;
  
  for(int l=0;l<w;l++){
    for(int r=l;r<w;r++){
      ll minS = 0;
      ll curS = 0;

      for(int i=0;i<h;i++){
        curS += sum[i][r+1] - sum[i][l];
        maxL[r] = max(maxL[r], curS - minS);
        maxR[l] = max(maxR[l], curS - minS);
        minS = min(minS, curS);
      }
    }
  }

  ll res = -LLINF;
  
  for(int i=0;i<w-1;i++){
    for(int j=i+1;j<w;j++){
      res = max(res, maxL[i] + maxR[j]);
    }
  }
  
  return res;
}

void rotate(){
  int b2[SIZE][SIZE];

  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      b2[w-j-1][h-i-1] = b[i][j];
    }
  }

  swap(h,w);

  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      b[i][j] = b2[i][j];
      printf("%3d ",b[i][j]);
    }
    puts("");
  }
}

int main(){
  
  scanf("%d%d",&h,&w);

  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      scanf("%d",b[i]+j);
    }
  }

  ll ans = calc();
  rotate();
  ans = max(ans,calc());

  printf("%lld\n",ans);
  
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:96:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&h,&w);
                      ^
./Main.cpp:100:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
       scanf("%d",b[i]+j);
                         ^

Judge Result