有趣的算法题之矩阵的特别乘积

矩阵元素相乘

        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 ] 中的最大值。

原题链接：矩阵元素相乘_牛客题霸_牛客网 (nowcoder.com)

格式

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

输出描述：一行输出答案。

样例

输入：3 5
           5 1 8 5 2
           1 3 10 3 3
           7 8 5 5 16

输出：358400

思路分析

        首先，我们需要理解题目中的 x[i,j] 是什么。它表示的是矩阵 A 的第 i 行和第 j 列中除了 a[i,j