#include <bits/stdc++.h>
using namespace std;

int dir[4][2]={1,0,0,1,-1,0,0,-1};

int main()
{
    int n;
    cin>>n;
    int num[n][n];
    int vis[n][n];
    memset(num,0,sizeof(num));
    memset(vis,0,sizeof(vis));
    int i=0,j=0;
    int count=1;
    int x=0;
    while(count<=n*n)
    {
        num[i][j]=count;
        vis[i][j]=1;
        if((i+dir[x%4][0])>=0&&(i+dir[x%4][0])<n&&(j+dir[x%4][1])>=0&&(j+dir[x%4][1])<n&&vis[i+dir[x%4][0]][j+dir[x%4][1]]==0)
        {
            i+=dir[x%4][0];
            j+=dir[x%4][1];
 ...