搜狗2016招聘笔试题<矩阵元素相乘>Java代码（

来源：互联网发布：2016年海南旅游数据编辑：程序博客网时间：2024/06/13 08:15

本文地址：http://blog.csdn.net/shanglianlm/article/details/77262611

题目：
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

代码

public class SougouMatrixMultiply {    public static int matrixMultiply(int[][] array,int rows,int cols){        int[][] mulArray = new int[rows][cols];        int[] rowTemp = new int[rows];        Arrays.fill(rowTemp, 1);        for(int i=0;i<rows;i++){            for(int j=0;j<cols;j++){                rowTemp[i] *= array[i][j];            }        }        int[] colTemp = new int[cols];        Arrays.fill(colTemp, 1);        for(int i=0;i<cols;i++){            for(int j=0;j<rows;j++){                colTemp[i] *= array[j][i];            }        }        for(int i=0;i<rows;i++){            for(int j=0;j<cols;j++){                mulArray[i][j] = ((rowTemp[i]*colTemp[j])/array[i][j])/array[i][j];            }        }       System.out.println("乘积数组：");       int maxVal = 0;        for(int i=0;i<rows;i++){            for(int j=0;j<cols;j++){               if(mulArray[i][j]>maxVal){                   maxVal = mulArray[i][j];               }               System.out.print(mulArray[i][j]+" ");            }            System.out.println();        }        return maxVal;    }    public static void main(String[] args) {        int rows = 3;        int cols = 5;        int[][] array = new int[rows][cols];        for(int i=0;i<rows;i++){            for(int j=0;j<cols;j++){                array[i][j] = (int) Math.round(Math.random()*9+1);            }        }        System.out.println("输入数组：");        for(int i=0;i<rows;i++){            for(int j=0;j<cols;j++){                System.out.print(array[i][j]+" ");            }            System.out.println();        }        int res = matrixMultiply(array,rows,cols);        System.out.println("最大值："+res);    }}

阅读全文

0 0