• JAVA,求m*n阶矩阵中的2*2阶矩阵和的最大值


    题目:输入一个m*n阶矩阵,找出m*n阶矩阵中的二阶矩阵和的最大值

    输入样例:

    1 2 3 0 4;4 3 5 1 2;3 2 4 7 5

    输出样例:

    17

    ------------------------------------------------I am a Dividing line---------------------------------------------

    java代码:

    import java.util.Scanner;
    
    /**
     * m*n阶矩阵中的2*2阶矩阵和最大值
     * 
     * @author ForeverLover
     *
     */
    public class Matrix {
    
    	public static void main(String[] args) {
    		Scanner scan = new Scanner(System.in);
    		int m;
    		int n;
    		String s = scan.nextLine();
    		String[] sa = s.split(";");
    		m = sa.length;
    		String[][] ss = new String[m][];
    		for (int i = 0; i < m; i++)
    			ss[i] = sa[i].split(" ");
    		n = ss[0].length;
    		int[][] array = new int[m][n];
    		for (int i = 0; i < m; i++) {
    			for (int j = 0; j < n; j++) {
    				array[i][j] = Integer.parseInt((ss[i][j]));
    			}
    		}
    		int max = 0;
    		for (int i = 0; i < m - 1; i++) {
    			int sum = 0;
    			for (int j = 0; j < n - 1; j++) {
    				sum = array[i][j] + array[i][j + 1] + array[i + 1][j]
    						+ array[i + 1][j + 1];
    				max = sum >= max ? sum : max;
    			}
    		}
    		System.out.println(max);
    	}
    }
    

      

  • 相关阅读:
    私有数据
    三大框架的对比
    angular的优化
    teamview centos 配置
    各种语言HMAC SHA256实现
    HttpClient使用cookie
    Mysql 安装
    iOS Safari 中点击事件失效的解决办法
    java验证码Captcha
    js 表单验证
  • 原文地址:https://www.cnblogs.com/ForeverLover/p/4839818.html
Copyright © 2020-2023  润新知