Hypyt

#include <bits/stdc++.h>
using namespace std;
 
typedef long long ll;


void two_rows(int r_diff, int cols){
    // We start at the left-most cell of the upper row.
    cout << r_diff << " " << cols-1 << "\n";
    for (int i=1; i<cols; ++i){
        int col_1 = cols + 1 - i;
        int col_2 = i + 1;
        //cout << "here " << r_diff << " " << cols << " " << col_1 << " " << col_2 << "\n";
        cout << -r_diff << " " << col_2 - col_1 << "\n";
        cout << r_diff << " " << col_1 - 1 - col_2 << "\n";
    }
}

void test(){
    int n, m;
    cin >> n >> m;
    for (int i=1; 2*i<=n; ++i){
        int row_diff = n-1-2*(i-1);
        two_rows(row_diff, m);
        if (2*i < n){
            cout << -(row_diff-1) << " " << 0 << "\n";
        }
    }
    if (n%2==1){
        for (int i=1; 2*i <= m; ++i){
            int col_diff = m-1-2*(i-1);
            cout << "0 " << col_diff << "\n";
            cout << "0 " << -(col_diff-1) << "\n";
        }
    }
}
 
 
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int tt;
    cin >> tt; 
    while (tt--) test();
}
 
 
 

Test 1

Group: 1, 2

Verdict: WRONG ANSWER

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 2

Verdict: WRONG ANSWER

Test 4

Group: 2

Verdict: WRONG ANSWER

Test 5

Group: 2

Verdict: ACCEPTED