Ruudukko

#include <iostream>
#include <vector>

using std::cout, std::cin, std::vector;

vector<vector<int>> matrix;

inline bool ScanLeft(int x, int y, int n)
{
	for (int i = 0; i < x; i++)
	{
		if (matrix[i][y] == n) return true;
	}
	return false;
}

inline bool ScanUp(int x, int y, int n)
{
	for (int i = 0; i < y; i++)
	{
		if (matrix[x][i] == n) return true;
	}
	return false;
}

int main()
{
	int n;
	cin >> n;

	matrix.resize(n, vector<int>(n, 0));

	for (int j = 0; j < n; j++)
	{
		for (int i = 0; i < n; i++)
		{
			int k = 1;

			while (true)
			{
				if (!ScanLeft(i, j, k) && !ScanUp(i, j, k))
				{
					cout << (matrix[i][j] = k) << " ";
					break;
				}
				k++;
			}
		}
		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