Ratsun reitit

#include <bits/stdc++.h>
 
using namespace std;
 
int main() {
 
	int boardsize;
	cin >> boardsize;
	
	/* initialize the board */
	
	int board [boardsize][boardsize];
	//board [i][j]
	
	for (int i = 0; i < boardsize; i++)
	{
		for (int j = 0; j < boardsize; j++)
		{
			board[i][j] = 0;
		}
	}
	
	
	//board[1][0] = 1; //yksi alas
	//board[0][1] = 2; //yksi vasemmalle
	
	//kuvio!!!
	
	//1-tuota kuvio
	//2-peilaa kuvio
	
	//laudan laajetessa numeroille muodostuu selkeitä säännönmukaisuuksia
	//algoritmi perustuu näihin säännönmukaisuuksiin
	
	//viistojana alas
	
	for (int n = 1; n < boardsize; n++)
	{
		//alkaa kohdasta 1,1
		board[n][n] = ceil((float)n / 3) * 2;
	}
	
	//ensimmäiset kaksi viistojanassa ovat nelosia
	board[1][1] = 4;
	board[2][2] = 4;
	
	/*
	for (int m = 0; m < boardsize; m++)
	{
        for (int n = 1; n < boardsize; n++)
		{
			if (2*n < boardsize)
			{
				board[n][2*n+m] = n+m;
			}
			else
			{
				n=999999;
			}
		}
	}
	*/
	
	//säännölliset rivit?
	
	for (int m = 0; m < boardsize; m++)
	{
		for (int n = 0; n < boardsize; n++)
	    {
	        
	        if (n+2*m < boardsize)
	        {
	             board[m][n+2*m] = n - 2*(floor((float)n/4)) + m;
	        }
		   else
		   {
		       n=9999;
		   }
	    }
	}
	
		
	//ylärivin toinen jäsen on 3 lähtöpaikan kulmarajoitteiden takia
	board[0][1] = 3;
	
	//viistojanan ja säännöllisten ylärivien välissä olevat luvut voidaan tutkia ratsuliikuilla
	
	//löytää nollat ja korvaa ne
	for (int m = 2; m < boardsize; m++)
	{
	    for (int n = 1; n < m; n++)
	    {
	        if (m+n < boardsize)
	        {
	            //nollan kohdalla
	            //kohdan arvo on kaksi ylempänä ja yksi vasemmalla olevan olevan arvo +1
	            board[m][m+n] = board[m-2][m+n-1] + 1;
	        }
	        else 
	        {
	            n=999;
	        }
	    }
	}
	
	//jos laudan koko on 4, oikea yläkulma on 5, eikä 3. Tämä johtuu reunojen rajoituksista
	if (boardsize == 4)
	{
	    board[0][3] = 5;
	}
	
	//peilaa lauta
	for (int m = 1; m < boardsize; m++)
	{
		for (int n = 0; n < m; n++)
		{
			board[m][n] = board[n][m];
		}
	}
	
	/* print out the board */
	for (int i = 0; i < boardsize; i++)
	{
		for (int j = 0; j < boardsize; j++)
		{
			cout << board[i][j];
			if (j < boardsize - 1)
			{
				cout << " ";
			}
		}
		if (i < boardsize - 1)
		{
			cout << "\n";
		}
 
	}
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED