最大子矩阵

#include<stdio.h>
void main()
{
   int a[100][100];
   int T,N;
   int i,j,r,l,m,k,t;
   int max[100],sum;
   scanf("%d",&T);
   t=T;                              //有几组测试数据就应该有几个最大子矩阵，T是测试数据个数，做循环控制变量最后变为0，就不知道有几个最大子矩阵了，所以T不要做循环控制变量
   while(t>0)
   {
      scanf("%d",&N);
      for(i=0;i<N;i++)                //输入矩阵元素
         for(j=0;j<N;j++)
              scanf("%d",&a[i][j]);
      max[t-1]=a[0][0];             //必须在开始六次循环之前定义，放到前面是对所有的子矩阵。初始化一次，放到后面就不是一次了
      for(i=0;i<N;i++)
         for(j=0;j<N;j++)            //构造以a[i][j]为第一个元素（左上角元素）的r行l列子矩阵
            for(r=1;r<=N-i;r++)       //N-i子矩阵最大行数
               for(l=1;l<=N-j;l++)
               {
                  sum=0;
                  for(k=i;k<i+r;k++)            // 求r行l列的子矩阵和
                     for(m=j;m<j+l;m++)
                        sum+=a[k][m];
                  if(max[t-1]<sum)
                    max[t-1]=sum;
               }//sum=0
    t--;
   }
   for(i=T-1;i>=0;i--)
      printf("%d\n",max[i]);
}