算法题练习系列之（二）：矩阵最大值

-----------------------------------------------------------------------------------------------------------

时间限制：1秒  空间限制：32768K  代码长度限制 100 KB

-----------------------------------------------------------------------------------------------------------

题目描述:

编写一个程序输入一个mXn的矩阵存储并输出，并且求出每行的最大值和每行的总和。要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。 最后将结果矩阵输出。

输入描述:

输入的第一行包括两个整数m和n(1<=m,n<=100)，分别代表矩阵的行和列的维数。
接下来的m行每行有n个数，代表矩阵的元素。

输出描述:

可能有多组测试数据，对于每组数据，输出按题目要求执行后的矩阵。

输入例子:

3 3
1 1 1
1 1 1
1 1 1
3 3
3 2 3
2 3 2
3 2 3

输出例子:

3 1 1
3 1 1
3 1 1
8 2 3
2 7 2
8 2 3

-----------------------------------------------------------------------------------------------------------

实现思路：

(1).用二维数组存储矩阵； 
(2).两层循环二维数组，第一层以行为维度，第二层以列为维度；
(3).第二层循环执行时，将矩阵每行的元素加和，并且寻找该行最大元素的位置；
(4).每执行完一次全部的二层循环后，将得到的该行数据和赋值给最大值对应位置，循环第一层循环，逐一处理矩阵中的每行数据。

-----------------------------------------------------------------------------------------------------------

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		while(scan.hasNext()){
			int m = scan.nextInt();
			int n = scan.nextInt();
			long matrix[][] = new long[m][n];
			for (int i = 0; i < m; i++) {
				for (int j = 0; j < n; j++) {
					matrix[i][j] = scan.nextLong();
				}
			}
			dealMatrix(matrix);
			for (int i = 0; i < m; i++) {
				for (int j = 0; j < n; j++) {
					System.out.print(matrix[i][j]);
					if(j != (n-1)){
						System.out.print(" ");
					}
				}
				System.out.println();
			}
		}
	}
	
	public static void dealMatrix(long[][] matrix){
		if(matrix == null){
			return ;
		}
		int row = matrix.length;
		int column = matrix[0].length;
		for (int i = 0; i < row; i++) {
			long max = Long.MIN_VALUE;
			int maxIndex = 0;
			long sum = 0;
			for (int j = 0; j < column; j++) {
				sum = sum + matrix[i][j];
				if(matrix[i][j] > max){
					max = matrix[i][j];
					maxIndex = j;
				}
			}
			matrix[i][maxIndex] = sum;
		}
	}

}