Ruudukko

#include <iostream>

using namespace std;

int t[101][101];

int main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			for (int x = 1; x <= n*n; x++) {
				bool b = 0;
				for (int a = 1; a <= n; a++) {
					if (t[max(i-a,0)][j] == x || t[i][max(j-a,0)] == x) {
						b = 1;
						break;
					}
				}
				if (b) continue;
				t[i][j] = x;
				break;
			}
			cout << t[i][j] << ' ';
		}
		cout << endl;
	}
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED