二维数组

思路：

由已知一维数组的算法，用一个新的二维数组对该二维区域的数组进行求和，例如新的二维数组的第5个位置，就代表从1到5斜对角线的块状区域的和，即1,2,4,5这4个数的和，x个位置表示从1到x的斜对角块状区域的和，利用循环一一求出对应的和，一次循环即可，这个循环复杂度为O（nm）

package shuzu;
import java.io.IOException;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public classs shuzu2 {
        public static void main(String[] args) throws IOException {
            Integer c[][]= {
                {1,2,-3,-1,2,2},
                {-3,4,5,1,-1,3},
                {-2,-3,4,1,4,3}
            };
            //求和
            List<List<Integer>> main=new ArrayList<List<Integer>>();
            for(int i=0;i<c.length;i++)
            {
                List<Integer> heng=new ArrayList<Integer>();
                for(int j=0;j<c[0].length;j++)
                {
                    if(j!=0)
                        heng.add(c[i][j]+heng.get(j-1));
                    else heng.add(c[i][j]);
                }
                if(i!=0)
                    main.add(addList(heng,main.get(i-1)));
                else main.add(heng);
            }
            //求最大值
            
            int max=main.get(0).get(0);
            for(int z=0;z<main.size();z++)
            {
                int temp=Collections.max(main.get(z));
                if(max<temp)
                {
                    max=temp;
                }
            }
            //确定一位置
            for(int i1=0;i1<main.size();i1++)
            {
                for(int j1=0;j1<main.get(0).size();j1++)
                {
                    //确定二位置
                    for(int i2=i1+1;i2<main.size();i2++)
                    {
                        for(int j2=j1+1;j2<main.get(0).size();j2++)
                        {
                            int g_max=0;
                            if(i1!=0&&j1!=0)
                            {
                                g_max=(main.get(i2).get(j2)+main.get(i1-1).get(j1-1)-main.get(i2).get(j1-1)-main.get(i1-1).get(j2));
                                
                            }
                            else if(i1!=0)
                            {
                                g_max=(main.get(i2).get(j2)-main.get(i1-1).get(j2));
                            }
                            else if(j1!=0)
                            {
                                g_max=(main.get(i2).get(j2)-main.get(i2).get(j1-1));
                            }
                            if(max<g_max)
                            {
                                max=g_max;
                            }
                        }
                    }
                }
            }
            System.out.println("该二维数组整理区域和为:"+main);
            System.out.println("该二维数组最大块区域和为:"+max);
        }
        public static List<Integer> addList(List<Integer> a,List<Integer> b)
        {
            List<Integer> sum=new ArrayList<Integer>();
            for(int i=0;i<a.size();i++)
            {
                sum.add(a.get(i)+b.get(i));
            }
            return sum;
        }
}