Ruudukko

//g++ -std=c++11 -O2 -Wall microwave.cpp -o microwave
#include <bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	//COMMENCE CODE
	int gayarray[101][101];
	for(int i = 1; i <= 100; i++)
	{
		gayarray[1][i] = i;
		gayarray[i][1] = i;
	}
	for(int x = 2; x <= 100; x++)
	{
		for(int y = 2; y <= 100; y++)
		{
			int number = 1;
			bool success = false;
			while(!success)
			{
				success = true;
				for(int cx = 1; cx < x;)
				{
					if(gayarray[cx][y] == number)
					{
						number++;
						cx = 1;
						success = false;
					}
					else
					{
						cx++;
					}
				}
				for(int cy = 1; cy < y;)
				{
					if(gayarray[x][cy] == number)
					{
						number++;
						cy = 1;
						success = false;
					}
					else
					{
						cy++;
					}
				}
			}
			
			gayarray[x][y] = number;
		}
	}

	int n;
	cin >> n;

	for(int y = 1; y <= n; y++)
	{
		for(int x = 1; x <= n; x++)
		{
			cout << gayarray[x][y] << " ";
		}
		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