来自:搜狗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
请描述一下你的解题思路。
附:笔试题汇总
腾讯
《算法题 32:整数集合的交集(腾讯笔试)》
《算法题 29:随机播放音乐(腾讯校招)》
《算法题 27:字符移位(腾讯2017暑期实习生编程题)》
《算法题 21:微信红包(2016腾讯校招笔试题)》
《算法题 8:0到9999这1万个数中有多少个数字7(腾讯面试)》
《算法题 39:比试射箭(腾讯笔试题)》
《算法题 45:生成格雷码(腾讯笔试题)》
《算法题 67:有趣的数字(腾讯2017暑期实习生编程题)》
阿里
《算法题 2:求淘宝每天销量最高的100个商品》
《算法题 5:趣味红包游戏,2015年阿里巴巴(数据研发工程师)笔试题》
《算法题 7:人员排列(阿里巴巴笔试题)》
《算法题 19:年会猜拳游戏(阿里巴巴2016笔试题)》
《算法题 38:硬币游戏(阿里巴巴笔试题)》
《算法题 44:数组中找元素(阿里巴巴实习生笔试题)》
《算法题 66:收藏过该商品的概率(阿里巴巴笔试题)》
《记阿里巴巴的一次面试》
网易
《算法题 13:二叉堆(网易2016实习研发工程师)》
《算法题 15:暗黑的字符串(网易2017年秋招)》
《算法题 20:取不同颜色球的概率(网易游戏笔试题)》
《算法题 23:赛马比赛(网易、美团)》
《算法题 24:跳石板(网易校招)》
《算法题 28:冒险游戏(网易游戏)》
《算法题 34:最大的奇约数(网易笔试题)》
《算法题 56:比较重量(网易笔试题)》
百度
《算法题 6:任意数分三组,使得每组的和尽量相等(百度面试题)》
《算法题 18:非相邻数最大和(百度大数据笔试题)》
《算法题 33:A^B中最后三位数(百度笔试题)》
《算法题 48:数字金字塔(百度安全笔试题)》
《算法题 42:罪犯转移(百度笔试)》
《算法题 52:裁减网格纸(百度笔试)》
《算法题 68:九宫格填数(百度笔试题)》
《算法题 72:二叉树(网易笔试)》
《重复发了:算法题 72:二叉树节点距离(网易笔试题)》
京东
《算法题 30:男女比例(京东校招技术类笔试)》
《算法题 9:求复杂度(京东2015校招笔试题)》
《算法题 40:排序算法(京东算法工程师比赛)》
《重复发了:算法题 40:排序算法(京东2016算法工程师笔试题)》
《算法题 47:大整数转化成16进制(京东笔试)》
《算法题 53:年终奖(京东笔试题)》
小米
《算法题 10:买电影票(小米笔试题)》
《算法题 17:字符串重组(小米笔试)》
360
《算法题 11:排序算法(360校招笔试题)》
《算法题 22:买门票找零钱(360笔试)》
《算法题 46:四叉树的叶节点(360笔试题)》
《算法题 69:猜数(360笔试题)》
美团、大众点评
《算法题 12:任务调度算法(美团校招笔试题)》
《算法题 23:赛马比赛(网易、美团)》
《算法题 54:拜访(美团笔试题)》
《算法题 61:整数中数字3(大众点评笔试题)》
《算法题 70:平均年龄(美团笔试)》
《算法题 77:贪心算法(大众点评笔试题)》
迅雷
《算法题 14:顺序表插入新元素(迅雷笔试题)》
《算法题 55:迅雷2016研发工程师5道笔试题》
华为
《算法题 16:两个大数相乘(华为面试)》
《算法题 31:1分2分5分组成1角的组合(华为)》
《算法题 49:字符集合(华为笔试)》
《算法题 57:删数(华为笔试题)》
《算法题 72:最高分是多少(华为笔试题)》
《华为2014年四道笔试算法题》
英特尔
《算法题 25:判断有向图是否存在回路(英特尔)》
《算法题 43:堆与二叉树(英特尔笔试)》
《算法题 58:整数操作(英特尔笔试题)》
《算法题 74:英特尔2016软件类研发测试题三道》
优酷
《算法题 26:数组重新组合求最小值(优酷)》
爱奇艺
《算法题 62:爱奇艺2016研发工程师算法笔试题》
搜狐
《算法题 59:产品合格率(搜狐笔试)》
《算法题 75:用哪一种数据结构呢?(搜狐笔试题)》
搜狗
《算法题 64:火眼金睛(搜狗笔试题)》
去哪儿
《算法题 35:首个重复字符(去哪儿校招)》
《算法题 50:寻找Coder(去哪儿校招笔试题)》
蘑菇街
《算法题 36:搬圆桌(蘑菇街)》
《算法题 63:修理桌子(蘑菇街笔试题)》
滴滴
《算法题 37:三个稠密矩阵的乘积(滴滴出行)》
《算法题 60:排序算法空间(滴滴笔试题)》
《算法题 76:司机选择订单的概率(滴滴笔试题)》
人人网
《算法题 41:树结构遍历(人人网)》
《算法题 51:二叉树遍历(人人网笔试)》
《算法题 71:人人网研发5道笔试题》
其它
《算法题 1:Hankson趣味问题》
《算法题 3:找出值最大的路径》
《算法题 4:求朋友关系中的朋友圈数量》
《算法题 65:用户排行榜》