#include <iostream>
using namespace std;
const int N = 110;
int t, r, c, m;
int f[N][N], w;
int main() {
scanf("%d", &t);
while(t--) {
scanf("%d%d", &r, &c);
for(int i = 0; i < r; i++) {
for(int j = 0; j < c; j++) {
scanf("%d", &w);
if (i > 0 && j > 0) {
f[i][j] = max(f[i-1][j] + w, f[i][j-1] + w);
}
else if (i > 0) {
f[i][j] = f[i-1][j] + w;
}
else if (j > 0) {
f[i][j] = f[i][j-1] + w;
}
else {
f[0][0] = w;
}
}
}
printf("%d\n", f[r-1][c-1]);
}
return 0;
}
因篇幅问题不能全部显示,请点此查看更多更全内容
怀疑对方AI换脸可以让对方摁鼻子 真人摁下去鼻子会变形
女子野生动物园下车狼悄悄靠近 后车司机按喇叭提醒
睡前玩8分钟手机身体兴奋1小时 还可能让你“变丑”
惊蛰为啥吃梨?倒春寒来不来就看惊蛰
男子高速犯困开智能驾驶出事故 60万刚买的奔驰严重损毁