题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1087
题目描述：
在一个给定的大矩阵中找一个小型的矩阵，使这个矩阵中的元素和最大
解题思路：
这道题与之前所做的最大字段和逻辑上大概一致，把一维扩展到了二维。先求出每一行，每一项，
前n项和纵向和横向的思路一样
#include<stdio.h>int main (){int map[105][105];int sum,max,i,j,k,ii,jj,s,n;while(scanf("%d",&n)!=EOF){ if(n<1) break;for(i=1;i<=n;i++)for(j=1;j<=n;j++)scanf("%d",&map[i][j]);sum=max=0;for(i=1;i<=n;i++)for(j=i;j<=n;j++){ sum=0;for(k=1;k<=n;k++){ s=0;for(ii=i;ii<=j;ii++) //从第i行不断往下在i到j列找到某一段矩阵得到最大值s+=map[k][ii];sum+=s;if(sum<0)sum=0;if(max<sum)max=sum;}}printf("%d\n",max);}return 0;}