#include<cstring> #include<iostream> using namespace std; #define inf 0xfffffff int main() { int a,n; int c[101][101]; int maxx=-inf; cin>>n; for(int i=0;i<n;i++) for(int j=0;j<n;j++) cin>>c[i][j]; for(int i=0;i<n;i++) { int b[101]; memset(b,0,sizeof(b)); for(int j=i;j<n;j++) { int sum=0; for(int k=0;k<n;k++) { b[k]+=c[j][k]; sum+=b[k]; sum=max(b[k],sum); maxx=max(sum,maxx); } } } cout<<maxx<<endl; return 0; } |
Double click to view unformatted code.