hello kitty想摘點花生送給她喜歡的公尺老鼠。
她來到一片有網格狀道路的矩形花生地(如下圖)，從西北角進去，東南角出來。
地里每個道路的交叉點上都有種著一株花生苗，上面有若干顆花生，經過一株花生苗就能摘走該它上面所有的花生。
hello kitty只能向東或向南走，不能向西或向北走。
問hello kitty最多能夠摘到多少顆花生。
輸入格式
第一行是乙個整數t，代表一共有多少組資料。
接下來是t組資料。
每組資料的第一行是兩個整數，分別代表花生苗的行數r和列數 c。
每組資料的接下來r行資料，從北向南依次描述每行花生苗的情況。每行資料有c個整數，按從西向東的順序描述了該行每株花生苗上的花生數目m。
輸出格式
對每組輸入資料，輸出一行，內容為hello kitty能摘到得最多的花生顆數。
資料範圍
1≤t≤100,
1≤r,c≤100,
0≤m≤1000
輸入樣例：
2
2 21 1
3 42 3
2 3 4
1 6 5
8
16
#include
#include
using namespace std;
const
int n =
110;
int dp[n]
[n];
int a[n]
[n];
int n, m, t;
intmain()
} cout << dp[n]
[m]<< endl;
}return0;
}
acwing寒假每日一題題解
貨倉選址 頭兩天的每日一題有點水 include using namespace std int s 505 505 int i,j intmain void 語法題蛇形添數 輸入兩個整數n和m，輸出乙個n行m列的矩陣，將數字 1 到 n m 按照回字蛇形填充至矩陣中。具體矩陣形式可參考樣例。輸入格...
acwing 寒假每日一題題解
本篇部落格是基於acwing活動中的寒假每日一題 活動位址 在一條數軸上有 n 家商店，它們的座標分別為 a1 an。現在需要在數軸上建立一家貨倉，每天清晨，從貨倉到每家商店都要運送一車商品。為了提高效率，求把貨倉建在何處，可以使得貨倉到每家商店的距離之和最小。輸入格式 第一行輸入整數n。第二行n個...
寒假每日一題題解 1 24 階乘
n 的階乘 記作 n 是指從 1 到 n 包括 1 和 n 的所有整數的乘積。階乘運算的結果往往都非常的大。現在，給定數字 n，請你求出 n 的最右邊的非零數字是多少。例如 5 1 2 3 4 5 1205 1 2 3 4 5 120，所以 5 的最右邊的非零數字是 2。輸入格式 共一行，包含乙個整...