Hypyt

input/code.cpp: In function 'int main()':
input/code.cpp:54:25: warning: loop variable '<structured bindings>' creates a copy from type 'const std::pair<int, int>' [-Wrange-loop-construct]
   54 |         for (const auto [dy, dx] : solve(pi(n, m))) {
      |                         ^~~~~~~~
input/code.cpp:54:25: note: use reference type to prevent copying
   54 |         for (const auto [dy, dx] : solve(pi(n, m))) {
      |                         ^~~~~~~~
      |                         &

#include <bits/stdc++.h>

using pi = std::pair<int, int>;

std::map<pi, std::vector<pi>> M = [](){
    std::map<pi, std::vector<pi>> M_;
    M_[pi(1, 1)] = {};
    M_[pi(1, 2)] = {pi(0, 1)};
    M_[pi(2, 1)] = {pi(1, 0)};
    M_[pi(2, 2)] = {pi(1, 0), pi(0, 1), pi(-1, 0)};
    return M_;
}();

pi r2(pi yx) {
    const auto [y, x] = yx;
    return y < x ? pi(y, x - 2) : pi(y - 2, x);
}

std::vector<pi> L(pi yx) {
    std::vector<pi> LM;
    const auto [y, x] = yx;
    if (y < x) {
        for (int i = y - 1, s = 1; i >= -y + 1; --i, s *= -1) {
            LM.emplace_back(s * i, s * (x - 1));
        }
        LM.emplace_back(0, -x + 2);
    } else {
        for (int i = x - 1, s = 1; i >= -x + 1; --i, s *= -1) {
            LM.emplace_back(s * (y - 1), s * i);
        }
        LM.emplace_back(-y + 2, 0);
    }
    return LM;
}

std::vector<pi> solve(pi yx) {
    if (M.count(yx)) {
        return M[yx];
    }
    std::vector<pi> m = L(yx);
    const auto& m2 = solve(r2(yx));
    for (const auto& yx2 : m2) {
        m.push_back(yx2);
    }
    return M[yx] = m;
}

int main() {
    int t;
    std::cin >> t;
    for (int i = 0; i < t; ++i) {
        int n, m;
        std::cin >> n >> m;
        for (const auto [dy, dx] : solve(pi(n, m))) {
            std::cout << dy << ' ' << dx << '\n';
        }
    }
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 2

Verdict: ACCEPTED

Test 4

Group: 2

Verdict: ACCEPTED

Test 5

Group: 2

Verdict: ACCEPTED