zoukankan      html  css  js  c++  java
  • 二维数组

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

    数组的行数,

    数组的列数,

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

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

     
    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(" ");
           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;   
         }
        
        
     
     }
  • 相关阅读:
    css实现截取文本
    ob_clean()解决php验证码图片无法显示
    JS获取url参数,修改url参数
    mysql模糊查询特殊字符(\,%和_)处理
    apache反向代理和监听多个端口设置
    页面底部自适应浏览器窗口高度
    变量相关考虑
    php非法输入数据类型
    php socket模拟http中post或get提交数据
    华为专利的 hybrid 端口
  • 原文地址:https://www.cnblogs.com/Evak/p/11064068.html
Copyright © 2011-2022 走看看