一道面試題

題目：

有一個N*N的矩陣，矩陣內的數字都是整數，包括正數、負數和0。起點是左上角，目的地是右下角。一我的從起點走到終點。 

一、求解一條路徑 從起點到目的地，通過的數字之和最大。

二、第一條路徑通過以後的點數字都清空變爲0，。第1我的走完以後，第2我的也從起點走向目的地。求解兩條路徑通過的數字之和最大。

示例：

矩陣