二维数组--首尾

题目:

      返回一个二维整数数组中最大子数组的和。

要求：

      输入一个二维整形数组，数组里有正数也有负数。

      二维数组首尾相接，象个一条首尾相接带子一样。

      数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

      求所有子数组的和的最大值。

（1）代码：

package test4;

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

public class Test {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("请输入数组的行数和列数：");
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int w=n*(n-1)/2;
        int a[][]=new int[n+w][m];
        int S=0;
        Random rand=new Random();
        int i=0;
        int e=0; 
        int y=0;
        System.out.print("请输入数字范围：");
        int m1=sc.nextInt();
        int m2=sc.nextInt();
        
        for(i=0;i<n;i++)
        {
            for(e=0;e<m;e++)
            {
                a[i][e]=(int) (m1+Math.random()*(m2-m1+1));
                System.out.print(a[i][e]+"  ");
            }
            System.out.println();
        }
        int MAX=a[0][0];
        for(i=n;i<n+w;i++)
        {
            for(int j=0;j<m;j++)
            {
                a[i][j]=0;
            }
        }

        for(int j=0;j<n+w;j++)
        {
            array(a,m,j);
        }
        for(i=0;i<n;i++)
        {
            for(e=1;e<n-i;e++)
            {
                for(int x=0;x<m;x++)
                {    
                    if(e==1)
                    {
                        a[n+y][x]=a[i][x]+a[i+1][x];
                    }
                    else
                    {    
                        a[n+y][x]=a[n+y-1][x]+a[i+e][x];
                    }
                }
                y++;
            }        
        }
        for(int n1=0;n1<n+w;n1++)
        {
            for(int n2=0;n2<m;n2++)
            {
                S=S+a[n1][n2];
                if(MAX<=S)
                {
                       MAX=S;
                   }
                   if(MAX<0)
                   {
                       S=0;
                   }
               }
            S=0;
        }
        System.out.println("和最大子数组值为："+MAX);
    }
        
    static void array(int a[][],int m,int j)     //把数组第一个数放到最后，重新排列数组
    {
        int q=a[j][0];
        for(int i=0;i<m-1;i++)
        {
            a[j][i]=a[j][i+1];    
        }
        a[j][m-1]=q;
    }
}
    
（2）截图：

（3）设计思路：
增加数组的行数保存两行或几行的数组的和，形成一个新的二维数组，在利用求一维数组的最大子数组和的方法，将数组中第一个数放在数组最后一个并循环此方法，在求最大数时，对每行数组最大值都进行比较，利用MAX实现记录和比较