Ruudukko

#include <bits/stdc++.h>
using namespace std;
 
int taita(double x, double y, double p, int limit, map<int, map<int, int>> &m, double rootVal) {
 
	auto d = pow(2, p);
	auto d2 = pow(2, p - 1);
	double newX = x;
	double newY = y;
 
	if (fmod(x, d) > d2 || fmod(x, d) == 0) {
		newX -= d2;
		newY += d2;
	} else {
		newX += d2;
		newY += d2;
	}
 
	if (newX > limit || newY > limit) {
		return 1;
	}
 
	m[newY][newX] = rootVal;
	p++;
	taita(x, y, p, limit, m, rootVal);
	taita(newX, newY, p, limit, m, rootVal);
 
	return 1;
}
 
int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
 
	int n;
	cin >> n;
 
	map<int, map<int, int>> m;
 
	int fixedN = pow(2, ceil(log2(n)));
 
	for (int i = 1; i <= fixedN; i++) {
		m[1][i] = i;
		taita(i, 1, 1, fixedN, m, i);
	}
 
	for (int y = 1; y <= n; y++) {
		for (int x = 1; x <= n; x++) {
			cout << m[y][x];
 
			if (x != n) {
				cout << " ";
			}
		}
 
		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