课堂练习-二维数组

程序要求：

程序要使用的数组放在一个叫 input.txt 的文件中， 文件格式是:

数组的行数,

数组的列数,

每一行的元素， (用逗号分开)

每一个数字都是有符号32位整数，当然，行数和列数都是正整数。

 

源代码：

 

import java.util.*;
 public class Tarray {
     static Scanner scanner = new Scanner(System.in);
     public static void main(String args[]){ 6         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;    
     }     
 }

 

实验结果：