POJ 1050 To the Max G++

#include <iostream> using namespace std; //抄博友程序 int da[508][508]; int sum[508][508]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { cin>>da[i][j]; sum[i][j]=sum[i-1][j]+da[i][j]; } } int jg=0; for(int i=1;i<=n;i++) { for(int j=i+1;j<=n;j++) { int he=0; for(int k=1;k<=n;k++) { int tmp=sum[j][k]-sum[i][k]; if(he>=0) { he=he+tmp; }else { he=tmp; } jg=max(jg,he); } } } cout<<jg<<endl; }