搜狗 矩阵元素相乘

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()) {
            String[] in = scan.nextLine().split(" ");
            int n = Integer.valueOf(in[0]);
            int m = Integer.valueOf(in[1]);
            int[][] matrix = new int[n][m];
            for (int i = 0; i < n; i++) {
                String[] mIn = scan.nextLine().split(" ");
                for (int j = 0; j < m; j++) {
                    matrix[i][j] = Integer.valueOf(mIn[j]);
                }
            }
            long max = 0;
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < m; j++) {
                    long res = sovle(matrix,n,m,i,j);
                    if (res > max) {
                        max = res;
                    }
                }
            }
            System.out.println(max);
        }
        scan.close();
    }

    private static long sovle(int[][] matrix,int n,int m,int x,int y) {
        long res = 1;
        for (int i = 0; i < m; i++) {
            if (i == y) {
                continue;
            }
            res *= matrix[x][i];
        }
        for (int i = 0; i < n; i++) {
            if (i == x) {
                continue;
            }
            res *= matrix[i][y];
        }
        return res;
    }

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值