Envío 979

Código

#include <iostream>
#include <algorithm>

using namespace std;

int sum(int x1, int y1, int x2, int y2, int matrix[50][50]){
  int total;

  for(int col=y1; col<=y2;col++){
    for(int row=x1; row<=x2;row++){
      total+=matrix[row][col];
    }
  }

  return total;
}

int main() {
  int r,c;
  cin >>r >> c;

  int matrix[50][50];

  for(int row=0;row<r; row++){
    for(int col=0;col<c; col++){
      cin >> matrix[row][col];
    }

  }

  int x1,y1, x2,y2, response=-100001;

  for(int row=0;row<r; row++){
    for(int col=0;col<c; col++){
      x1=row;
      y1=col;

      x2=x1;
      y2=y1;

      for(int col2=y1;col2<c; col2++){
        for(int row2=x1;row2<r; row2++){
          
          y2=col2;
          x2=row2;

          int total = sum(x1,y1,x2,y2,matrix);

          //cout << "x1=" << x1 << " y1="<< y1 << "|" << "x2=" << x2 << " y2="<< y2 << " == " << total << endl;

          response = max(response, total);

      }
      }
    }
  }

  cout << response << endl;

}