hdu 1081(最大子矩阵）

#include<iostream>
const int N=110;
const int inf=1000000000;
using namespace std;

int num

;
int dp
;

int main(){
int n;
while(~scanf("%d",&n)){
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
scanf("%d",&num[i][j]);
}
}
int ans=-inf;
for(int i=0;i<n;i++){
memset(dp,0,sizeof(dp));
for(int j=i;j<n;j++){
int sum=-1;
//每列中的元素相加
for(int k=0;k<n;k++){
dp[k]+=num[j][k];
}
//求和最大的那列
for(int k=0;k<n;k++){
sum=sum<0?dp[k]:sum+dp[k];
if(sum>ans)ans=sum;
}
}
}
printf("%d\n",ans);
}
return 0;
}