設有n×n的方格圖，我們在其中的某些方格中填入正整數，而其它的方格中則放入數字0。如下圖所示：
某人從圖中的左上角a出發，可以向下行走，也可以向右行走，直到到達右下角的b點。在走過的路上，他可以取走方格中的數（取走後的方格中將變為數字0）。
此人從a點到b點共走了兩次，試找出兩條這樣的路徑，使得取得的數字和為最大。
第一行為乙個整數n（n≤10），表示n×n的方格圖。
接下來的每行有三個整數，第乙個為行號數，第二個為列號數，第三個為在該行、該列上所放的數。一行「0 0 0」表示結束。
第乙個整數，表示兩條路徑上取得的最大的和。
82 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
取走後為0，所以不能找最大和第二大的路程相加
// created on 2020/2/22
/*#include #include #include #include #include */
#include using namespace std;
typedef long long ll;
const int idata=100+5;
const int inf=0x3f3f3f3f;
int n,m,t;
int minn=int_max,maxx=int_min;
int sumfee[idata][idata][idata][idata];
int step[idata][idata];
int len1,len2;
int i,v,j,k,x,y;
inline void initial()
return ;
}int main()}}
}cout<
return 0;
}
1277 例9 21 方格取數 動態規劃）
方格取數 題目描述 設有n n的方格圖，我們在其中的某些方格中填入正整數，而其它的方格中則放入數字0。如下圖所示 某人從圖中的左上角a出發，可以向下行走，也可以向右行走，直到到達右下角的b點。在走過的路上，他可以取走方格中的數 取走後的方格中將變為數字0 此人從a點到b點共走了兩次，試找出兩條這樣的...
1907 方格取數 3
時間限制 2 s 空間限制 256000 kb 題目等級 大師 master 題解檢視執行結果 問題描述 在乙個有m n 個方格的棋盤中，每個方格中有乙個正整數。現要從方格中取數，使任 意2 個數所在方格沒有公共邊，且取出的數的總和最大。試設計乙個滿足要求的取數演算法。程式設計任務 對於給定的方格棋...
1227 方格取數 2
給出乙個n n的矩陣,每一格有乙個非負整數aij,aij 1000 現在從 1,1 出發,可以往右或者往下走,最後到達 n,n 每達到一格,把該格仔的數取出來,該格仔的數就變成0,這樣一共走k次,現在要求k次所達到的方格的數的和最大 輸入格式 第一行兩個數n,k 1 n 50,0 k 10 接下來n...