行列の斜め走査

cross_scanning_matrix.cc

#include <iostream>
using namespace std;

int main() {
    int N, M;
    cin >> N >> M;
    
    for (int s=0; s<N+M-1; s++) {
        int i, j;

        if (s < N) {
            i=s, j=0;
        } else {
            i=N-1; j=s-i;
        }

        for (; i >= 0 && j < M; i--, j++) {
            // here
            cout << i << ' ' << j << endl;
        }
    }
}

ex) N=4, M=5

0 0
1 0
0 1
2 0
1 1
0 2
3 0
2 1
1 2
0 3
3 1
2 2
1 3
0 4
3 2
2 3
1 4
3 3
2 4
3 4