这篇是看了别人的报告写的，就当是屡屡思路好了.
题目大意。给定一个n阶矩阵（方阵）,每个元素中存在一个数字.任务就是求出一个最大的子矩阵使得矩阵元素之间的和是最大的.
n=100;
1.矩阵A[m][n]的和可以直接 sum+=A[i][j] ( i = 0 to n-1 j=0 to n-1); 还可以求出第i列的和p[i]，再将所在列加起来，（当然行是同理的）.
2.因此所选的矩阵的行k可以枚举(0<=k<=n-1)，此时可以现将列加起来，然后找到这些列中连续最大和即可.这就是选出的矩阵最大和.
3.在所有矩阵中选出最大和的一个。
/*Source Code
Problem: 1050 User:
Memory: 388K Time: 32MS
Language: GCC Result: Accepted
Source Code*/
#include <stdio.h>
int max(int a,int b){
return a>b?a:b;
}
int main(){
int i,j,k,n;
int ans=-0xfffffff;
int A[101][101]={0};
scanf("%d",&n);
for(i=0;i<n;i++){
for(j=0;j<n;j++){
scanf("%d",&A[i][j]);
}
}
for(i=0;i<n;i++){
for(j=0;j<n;j++){
int add[101]={0},d[101]={0};
for(k=0;k<n;k++){
int l;
for(l=i;l<=j;l++){
add[k]+=A[l][k];
}
}
d[0]=add[0];
ans=max(ans,d[0]);
for(k=0;k<n;k++){
d[k]=d[k-1]>0?d[k-1]+add[k]:add[k];
ans=max(ans,d[k]);
}
}
}
printf("%d\n",ans);
return 0;
}