二维数组求最大子数组

package 二维数组;

import java.util.Random;
import java.util.Scanner;

public class b {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a[][];
        int i,j,l,h,n,k,sum,max;
        ///随机产生一个数组
        Scanner scanner = new Scanner(System.in);
        System.out.print("输出随机产生的数组的长度：");
        h=scanner.nextInt();
        System.out.print("输出随机产生的数组的高度：");
        l=scanner.nextInt();
        scanner.close();
        a=new int[l][h];
        
        for(i=0;i<l;i++)
        {
            for(j=0;j<h;j++)
            {
                Random random = new Random();
                a[i][j]=random.nextInt(19);
                a[i][j]=a[i][j]-9;
                System.out.print(a[i][j]);
                System.out.print(" ");
            }
            System.out.println("");
        }

        max=0;
        for(n=0;n<l;n++)
        {
            sum=0;
            for(i=0;i<l-n;i++)
            {
                for(j=0;j<h;j++)
                {
                    for(k=i;k<=i+n;k++)
                    {
                        sum=sum+a[k][j];
                    }
                    //System.out.print(sum);
                    //System.out.print(" ");
                    if(sum<0)
                    {
                        sum=0;
                    }
                    if(max<sum)
                    {
                        max=sum;
                    }
                }    
            }
        }
        System.out.print(max);
        System.out.println("");            
    }
}