#include<iostream>
#include<windows.h>

using namespace std;

void print(int** mas,int n)
{
	system("cls");
	cout << endl << endl;

	for (int i = 0; i < 2 * n + 1; i++)
	{
		for (int j = 0; j < 2 * n + 1; j++)
		{
			cout << mas[i][j] << "\t";
		}
		cout << "\n\n";
	}
}


void main()
{
	int n = 0;

	cout << "Enter n : ";
	cin >> n;

	int** mas = new int*[2 * n + 1];
	for (int i = 0; i < 2 * n + 1; i++)
	{
		mas[i] = new int[2 * n + 1];
	}

	int count = 0;
	for (int i = 0; i < 2 * n + 1; i++)
	{
		for (int j = 0; j < 2 * n + 1; j++)
		{
			mas[i][j] = 0;
			cout << mas[i][j] << "\t";
		}
		cout << "\n\n";
	}

	mas[n][n] = 0;
	int step = 1;
	count = 1;
	for (int i = 1; i <= n; i++)
	{
		for (int lr = n+i-1; lr >= n - step; lr--)
		{
			mas[n - i][lr] = count;
			count++;
			print(mas,n);
			Sleep(300);

		}
		for (int ud = n - (i - 1); ud <= n + step; ud++)
		{
			mas[ud][n-i] = count;
			count++;
			print(mas, n);
			Sleep(300);
		}
		for (int lr = n - (i - 1); lr <= n + step; lr++)
		{
			mas[n+i][lr] = count;
			count++;
			print(mas, n);
			Sleep(300);
		}
		for (int du = n + i - 1; du >= n - step; du--)
		{
			mas[du][n+i] = count;
			count++;
			print(mas, n);
			Sleep(300);
		}
		step += 1;
	}








	delete[] mas;
	system("pause>0");
}