二維數組

要求：求一個二維數組的最大子數組和

思路：對於這個題，我會最簡單的讀取，雖然在網上查到了代碼，可是查找最大子數組的循環我真的看不懂，也不是特別懂思路，因此在這不會寫思路

 

package 二維數組;
import java.util.*;
 public class Tarray {
     static Scanner scanner = new Scanner(System.in);
     public static void main(String args[]){
        int m,n;
        int b;
        Scanner scanner = new Scanner(System.in);
       
      System.out.println("二維數組的列數：");
       m = scanner.nextInt();
       System.out.println("二維數組的行數：");
       n = scanner.nextInt();
      int arr[][] = new int[n][m];
      System.out.println("請輸入二位數組：");
      for(int i = 0;i<n;i++)
      for(int j=0;j<m;j++)
       {
           arr[i][j] = scanner.nextInt();
       }
       System.out.println("\n");
       b = maxArrSum(arr);
        System.out.println("最大聯通數組的最大和爲"+b);
    }
 

   public static int[][] arrSum(int arr[][]){
        int m = arr.length;
         int n = arr[0].length;
        int p[][] = new int[m+1][n+1];
        p[0][0] = arr[0][0];
        for(int i=0; i<=m; i++) p[i][0] = 0;
        for(int i=0; i<=n; i++) p[0][i] = 0;
         for(int i=1; i<=m; i++){
             for(int j=1; j<=n; j++){
                 p[i][j] = p[i-1][j] + p[i][j-1] + arr[i-1][j-1] - p[i-1][j-1];
             }
         }
         return p;
     }

     //遍歷全部二維數組的矩形區域
     
    static int  maxArrSum(int arr[][]){
        int m = arr.length;
        int n = arr[0].length;
         int p[][] = arrSum(arr);
         int ans = Integer.MIN_VALUE;
         for(int i=1; i<=m; i++){
            for(int j=1; j<=n; j++){
                for(int endi=i; endi <=m; endi++){
                for(int endj=j; endj<=n; endj++){    
                        int sum = p[endi][endj] - p[i-1][endj] - p[endi][j-1] + p[i-1][j-1];
                         if(ans < sum) ans = sum;    
                    }
                }    
             }    
         }    
         return ans;    
     }
     
     
 
 }

實驗截圖：       

實驗總結：這個程序是網上的，除了循環的算法，其餘的是我本身寫的，可是我並非沒有收穫，在測試打印讀取的數組的時候，發現了數組越界的問題，完全地理解了這個錯誤，還有打印二位數組須要循環打印，不能直接打印，這是我獲得的收穫，雖然沒能理解算法的循環。可是也有其餘的收穫，這份代碼沒有白學