华为机试---矩阵元素相乘

题目描述

A[n,m]是一个n行m列的矩阵，a[i,j]表示A的第i行j列的元素，定义x[i,j]为A的第i行和第j列除了a[i,j]之外所有元素(共n+m-2个)的乘积，即x[i,j]=a[i,1]*a[i,2]*...*a[i,j-1]*...*a[i,m]*a[1,j]*a[2,j]...*a[i-1,j]*a[i+1,j]...*a[n,j],现输入非负整形的矩阵A[n,m]，求MAX(x[i,j])，即所有的x[i,j]中的最大值。

输入描述:

第一行两个整数n和m。之后n行输入矩阵，均为非负整数。

输出描述:

一行输出答案。

输入例子:

3 5
5 1 8 5 2
1 3 10 3 3
7 8 5 5 16

输出例子:

358400

import java.util.Scanner; 


public class Main {
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
while(scan.hasNext()){
int n = scan.nextInt();
int m = scan.nextInt();
int[][] data = new int[n][m];
for(int i = 0 ; i < n ; i++){
for(int j = 0 ; j < m ; j++){
data[i][j] = scan.nextInt();
}
}
getMax(data , n , m);
}
scan.close();
    }
private static void getMax(int[][] data, int n, int m) {
int max = Integer.MIN_VALUE;
for(int i = 0 ; i < n ; i++){
for(int j = 0 ; j < m ; j++){
int multip = calculate(i , j , n , m , data);
if(max < multip){
max = multip;
}
}
}
System.out.println(max);
}
private static int calculate(int row, int col, int n, int m, int[][] data) {
int multip = 1;
//第row行，m-1列的元素的乘积
for(int i = 0 ; i < m ; i++){
if(i == col) continue;
multip *= data[row][i];
}
//第col列，n-1行的元素的乘积
for(int i = 0 ; i < n ; i++){
if(i == row) continue;
multip *= data[i][col];
}
return multip;
}
}