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

留言描述一下解題思路。

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

備注：

1、不定期將從留言區選出認真答題的1名朋友，贈與書籍《算法詳解（卷1）》一本（兌獎方法跟獲獎者私下溝通）

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

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

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

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

算法入門

 01  趣學算法

編輯推薦：

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

本書可作為程序員的學習用書，也適合從未有過編程經驗但又對算法有強烈興趣的初學者使用，同時也可作為高等院校計算機、數學及相關專業的師生用書和培訓學校的教材。

 02  算法詳解（卷1）——算法基礎

編輯推薦：

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

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

這本書詳細講解算法基礎，展現算法本質 ,是一本囊括基本算法知識的詳解指南。集斯坦福大學教授多年教學經驗，深入淺出，通俗易懂。 

 03  Python算法詳解

編輯推薦：

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

本書不但適合研究和學習算法的初學者，也適合有一定算法基礎的讀者，還可以作為大中專院校相關專業師生的學習用書和培訓學校的教材。