首页 存档 技术 查看内容

算法题 78:矩阵元素相乘(搜狗笔试题)

2018-3-30 13:00 |来自: 互联网 514 0

摘要: 来自:搜狗2016研发工程师笔试题 题目:A是一个n行m列的矩阵,a表示A的第i行j列的元素,定义x为A的第i行和第j列除了a之外所有元素(共n m-2个)的乘积,即x=a*a*...*a*...*a*a*a...*a*a...*a, 现输入非负整形的矩阵A ...

来自:搜狗2016研发工程师笔试题


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


请描述一下你的解题思路。


附:笔试题汇总


腾讯

声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系 [邮箱地址] 删除


路过

雷人

握手

鲜花

鸡蛋

相关分类

返回顶部