滴滴安装**软件被永久封号解封概率的简单介绍

　　来自：搜狗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：用户排行榜》