2142 問題 B: 信息學奧賽一本通T1277-方格取數(shù)
時間限制: 1s
內存限制: 128MB 提交: 334 解決: 41
題目描述
設有N×N的方格圖，我們在其中的某些方格中填入正整數(shù)，而其它的方格中則放入數(shù)字0。如下圖所示：
某人從圖中的左上角A出發(fā)，可以向下行走，也可以向右行走，直到到達右下角的B點。在走過的路上，他可以取走方格中的數(shù)（取走后的方格中將變?yōu)閿?shù)字0）。
此人從A點到B點共走了兩次，試找出兩條這樣的路徑，使得取得的數(shù)字和為最大。輸入
第一行為一個整數(shù)N（N≤10），表示N×N的方格圖。
接下來的每行有三個整數(shù)，第一個為行號數(shù)，第二個為列號數(shù)，第三個為在該行、該列上所放的數(shù)。一行“0 0 0”表示結束。
輸出
第一個整數(shù)，表示兩條路徑上取得的最大的和。
樣例輸入
8 2 3 13 2 6 6 3 5 7 4 4 14 5 2 21 5 6 4 6 3 15 7 2 14 0 0 0
樣例輸出
67
比賽公告
題號：2141,2142,2143,2144,2145,2146,2147,2148,2149,2150
點擊上方導航欄的訓練，點擊題庫，尋找題號即可找到對應題目，比賽結束后，請通過訓練->題庫->尋找對應題目的方式做題
因為不確定因素太多，就不再安排大家輪流講題了，大家做不出題可以在測試結束后去題庫找對應的題目看題解，希望大家自覺練習，認真練習，考核測試會采取不同與現(xiàn)在測試的方式，兩個月后綜合測試成績不達標者會退出實驗室，希望大家認真對待