Ruudukko

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    int r[n][n];
    for(int i=0; i<n; i++) {
        for(int j=0; j<n; j++) {
            int a=1;
            set<int> s;
            for(int k=0; k<i; k++) {
                s.insert(r[k][j]);
                //cout << r[k][j] << ' ';
            }
            for(int k=0; k<j; k++) {
                s.insert(r[i][k]);
                //cout << r[i][k] << ' ';
            }
            //cout << '\n';
//            cout << s.size() << '\n';
            if(!s.empty()) {
                for(set<int>::iterator it = s.begin(); it != s.end(); it++) {
                    if(*it == a) {
                        a++;
                    } else {
                        break;
                    }
                }
            }
            //cout << a << "\n\n";
            r[i][j] = a;
        }
    }
    
    cout << '\n';
    for(int i=0; i<n; i++) {
        for(int j=0; j<n; j++) {
            cout << r[i][j] << ' ';
        }
        cout << '\n';
    }
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED