方格取數

問題描述 　　設有N*N的方格圖(N<=10),我們將其中的某些方格中填入正整數,而其他的方格中則放入數字0。 　　某人從圖的左上角的A 點(1,1)出發，可以向下行走，也可以向右走，直到到達右下角的B點(N,N)。在走過的路上，他可以取走方格中的數（取走後的方格中將變爲數字0）。 　　此人從A點到B 點共走兩次，試找出2條這樣的路徑，使得取得的數之和爲最大。 輸入格式 　　輸入的第一行爲一個整數

>>阅读原文<<