• 课堂练习-二维数组


    程序要求:

    程序要使用的数组放在一个叫 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("
    ");
             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;    
         }     
     }

    实验结果:

     

  • 相关阅读:
    C# Process.Start()方法详解 .
    任务管理器
    20160113 js中选择多个check一块删除
    20160113 JS中CheckBox如何控制全选
    20151217JS便签
    20151216Repeater
    20151215单选按钮列表,复选框列表:CheckBoxList
    20151214下拉列表:DropDownList
    !!!SqlHelper 传智!
    !!! SQL 数据库开发基础 传智!
  • 原文地址:https://www.cnblogs.com/lover995/p/11066190.html
Copyright © 2020-2023  润新知