题目

k 取方格数的，k = 1 的版本，acwing 275 传纸条 题解 。

代码

#include<iostream>

#define _rep_le(i, a, b) for(int i = (a); i <= (b); ++ i)
#define _rep_lt(i, a, b) for(int i = (a); i < (b); ++ i)
#define _rrep_ge(i, a, b) for(int i = (b); i >= (a); -- i)
#define _rrep_gt(i, a, b) for(int i = (b); i > (a); -- i)

using namespace std;

const int MAXRC = 1e2 + 5;

int arc[MAXRC][MAXRC];

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int t = 0, r = 0, c = 0;
    cin >> t;
    _rep_lt(tt, 0, t) {
        cin >> r >> c;
        _rep_le(i, 1, r) {
            _rep_le(j, 1, c) {
                cin >> arc[i][j];
                arc[i][j] += max(arc[i-1][j], arc[i][j-1]);
            }
        }

        cout << arc[r][c] << endl;
    }

    return 0;
}