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

王朝学院·作者佚名  2016-08-27
窄屏简体版  字體: 小  |  中  |  大  |  超大  

题目:输入一个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);

}

}

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝網路 版權所有 導航