題目：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],

現(xiàn)輸入非負整形的矩陣A[n,m]，求MAX(x[i,j])，即所有的x[i,j]中的最大值。

輸入描述:

第一行兩個整數(shù)n和m。之后n行輸入矩陣，均為非負整數(shù)。

輸出描述:

一行輸出答案。

輸入例子:

3 5

5 1 8 5 2

1 3 10 3 3

7 8 5 5 16

輸出例子:

358400

留言描述一下解題思路。

小貼士：返回上一級搜索“算法題”挑戰(zhàn)更多題目。

備注：

1、不定期將從留言區(qū)選出認真答題的1名朋友，贈與書籍《算法詳解（卷1）》一本（兌獎方法跟獲獎?wù)咚较聹贤ǎ?/blockquote>

請留言，說出你的解題思路。不定期整理相關(guān)的問題答案分享。

算法能力的考察，向來是頂級科研機構(gòu)和IT公司面試時最具備區(qū)分度的成分，算法功夫扎實，提升面試效率。

這種想法其實也不無道理，從小接受系統(tǒng)化訓(xùn)練，參加過信息學(xué)競賽或ACM，肯定會對算法問題反應(yīng)更快一些。可是這樣的人畢竟是極少數(shù)，而且即使是他們，也無一不是長期大量地訓(xùn)練才會不斷進步。這至少說明，算法并非天外之學(xué)，而是一種能夠通過訓(xùn)練掌握的技能。換言之，對于5%的真正難題，也許真的是只為5%的天才而存在的。但是其余的95%，卻是95%像你我一樣的普通人自學(xué)可以達成的目標(biāo)。

提升算法能力，小編帶來了一份高效入門書單。

算法入門

 01  趣學(xué)算法

編輯推薦：

本書從算法之美娓娓道來，沒有高深的原理，也沒有枯燥的公式，通過趣味故事引出算法問題，包含50多個實例及完美圖解，結(jié)合學(xué)生提問，分析算法本質(zhì)，并給出代碼實現(xiàn)的詳細過程和運行結(jié)果。

本書可作為程序員的學(xué)習(xí)用書，也適合從未有過編程經(jīng)驗但又對算法有強烈興趣的初學(xué)者使用，同時也可作為高等院校計算機、數(shù)學(xué)及相關(guān)專業(yè)的師生用書和培訓(xùn)學(xué)校的教材。

 02  算法詳解（卷1）——算法基礎(chǔ)

編輯推薦：

這本書在美亞評分4.7，在作者在線算法課程的基礎(chǔ)之上編寫的，是四卷本系列的第1卷。這個在線課程2012年起就定期更新，它建立在作者在斯坦福大學(xué)教授多年的本科課程的基礎(chǔ)之上。也許你有所耳聞，這本書就是《算法詳解（卷1）——算法基礎(chǔ)》。如果你更喜歡聽和看，可以在YouTobe上搜索這本書的主題課程，免費觀看。

《算法詳解（卷1）——算法基礎(chǔ)》作者蒂姆·拉夫加登（Tim Roughgarden）是斯坦福大學(xué)計算機科學(xué)系的教授,也是該校管理科學(xué)和工程系的客座教授，他從2004年開始教授和研究算法。本書是他的《算法詳解》四部曲的第一卷。

這本書詳細講解算法基礎(chǔ)，展現(xiàn)算法本質(zhì) ,是一本囊括基本算法知識的詳解指南。集斯坦福大學(xué)教授多年教學(xué)經(jīng)驗，深入淺出，通俗易懂。 

 03  Python算法詳解

編輯推薦：

本書循序漸進、由淺入深地講解Python算法的核心技術(shù)，并通過具體實例的實現(xiàn)過程演練各個知識點的具體使用流程。全書共13章，包括算法，數(shù)據(jù)結(jié)構(gòu)，常用的算法思想、線性表、隊列和棧，樹，圖，查找算法，內(nèi)部排序算法，經(jīng)典的數(shù)據(jù)結(jié)構(gòu)問題，數(shù)學(xué)問題的解決，經(jīng)典算法問題的解決，圖像問題的解決，游戲和算法等內(nèi)容。

本書不但適合研究和學(xué)習(xí)算法的初學(xué)者，也適合有一定算法基礎(chǔ)的讀者，還可以作為大中專院校相關(guān)專業(yè)師生的學(xué)習(xí)用書和培訓(xùn)學(xué)校的教材。