題目 2142:
信息學(xué)奧賽一本通T1277-方格取數(shù)
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 334 解決: 41
題目描述
設(shè)有N×N的方格圖，我們?cè)谄渲械哪承┓礁裰刑钊胝麛?shù)，而其它的方格中則放入數(shù)字0。如下圖所示：
某人從圖中的左上角A出發(fā)，可以向下行走，也可以向右行走，直到到達(dá)右下角的B點(diǎn)。在走過(guò)的路上，他可以取走方格中的數(shù)（取走后的方格中將變?yōu)閿?shù)字0）。
此人從A點(diǎn)到B點(diǎn)共走了兩次，試找出兩條這樣的路徑，使得取得的數(shù)字和為最大。輸入格式
第一行為一個(gè)整數(shù)N（N≤10），表示N×N的方格圖。
接下來(lái)的每行有三個(gè)整數(shù)，第一個(gè)為行號(hào)數(shù)，第二個(gè)為列號(hào)數(shù)，第三個(gè)為在該行、該列上所放的數(shù)。一行“0 0 0”表示結(jié)束。
輸出格式
第一個(gè)整數(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
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情