结对开发Ⅱ—利用文本求二维数组最大的子数组的和

一、设计思路

1、利用文件的读取流将文本中的数组都读取到定义的数组中；

2、在求出任意一个子数组的和，然后比较最大值，并且将其输出；

文本中的内容如下：

二、源代码

import java.util.*;
import java.io.*;
public class SuperMax2
{
    public static void ShowArr(int arr[][],int line1,int line2,int row1,int row2)
     {
         for(int i=line1;i<=row1;i++)
         {
             for(int j=line2;j<=row2;j++)
             {
                 System.out.print(+arr[i][j]+" ");
             }
             System.out.println();  
         }
     }
    public static int GetSum(int arr[][],int n,int m,int k,int l)
     {
        int sum=0;
        for(int f=n;f<=k;f++)
         {
           for(int h=m;h<=l;h++)
            {
            sum+=arr[f][h];
            }
         }
        return sum;
     }
    public static void main(String[] args) throws NumberFormatException, IOException
    {
        int y=0;
        int x=0;
        String line;//一行数据
        
        int row1=0;
        File file=new File("input.txt");//存放数组数据的文件
        BufferedReader in=new BufferedReader(new FileReader(file));
        
        int[][] arr1 = new int[5][20];//读取出的数组
        int[][] arr = new int[5][20];//读取出的数组
        while((line=in.readLine())!=null)
        {
          String[] temp=line.split(",");
          for(int i=0;i<temp.length;i++)
           {
             arr1[row1][i]=(int) Integer.parseInt(temp[i]);
           }
           row1++;           
        }
         in.close();
         x=arr1[0][0];  //数组的行数
         y=arr1[1][0];  //数组的列数
      
        for(int i=0;i<x;i++)
        {
            for(int j=0;j<y;j++)
            {
                arr[i][j] = arr1[i+2][j];
            }
        }
        System.out.println("文本中数组为：");
        for(int i=0;i<x ;i++ )//将数组显示出来
        {
            for(int j=0;j<arr.length-1 ;j++ )
            {
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }
        int sum=0;
        int n;
        int m;
        int k;
        int l;
        Scanner sc=new Scanner(System.in);
        int line1=0;
        int line2=0;
        int row2=0;
        int row3=0;
        int max=arr[0][0];
        for(n=0;n<x;n++)
        {    
           for(m=0;m<y;m++)
            {
                for(k=n;k<x;k++)
                 {
                    for(l=m;l<y;l++)
                    {
                        sum=GetSum(arr,n,m,k,l); 
                        if(sum>max)
                        {
                             max=sum;
                             line1=n;                //保存第一个数的行
                             line2=k;                //保存第二个数的行
                             row2=m;                    //保存第一个数的列
                             row3=l;                    //保存第二个数的列
                        }
                    }
                 }
              }
         }
        System.out.println("最大子数组为：");
        ShowArr(arr,line1,row2,line2,row3);
        System.out.println("最大子数组的和为："+max);
    }
}

三、运行结果

全负数

全正数

有正有负

四、心得体会
 　　在这次结对开发的过程中遇到了好多问题，首先是在解决文件的读取的时候，一开始时使用的是read方法，但是
发现这个是行不通的，因为没有考虑逗号的问题，和返回值得类型，read读出来不是整形的，所以最后尝试使用缓冲
区的方法，，每次读取一行，并且用split方法用逗号将数组分割开，并且将该数组存到指定数组，这样就成功的转换
了，然后通过遍历每一个字数组，求和，并且求出最大值。这次我们两人使用的时分工合作，最后进行代码复审。
终于实现了该功能。

五、有图为证