Educational Codeforces Round 16 C

#include<bits/stdc++.h>
using namespace std;
int a[50][50];
int i,j,k,p,n;
int main()
{
    cin>>n;
    for (i=1; i<=n; i++)
    {
        for (j=1; j<=n; j++)
        {
            a[i][j]=0;
        }
    }
    p=1;
    j=n/2+1;
    a[1][j]=1;
    for (k=2; k<=n*n; k++)
    {
        i=i-1;
        j=j+1;
        if ((i<1)&&(j>n))
        {
            i=i+2;
            j=j-1;
        }
        else
        {
            if(i<1)
            {
                i=n;
            }
            if(j>n)
            {
                j=1;
            }
        }
        if(a[i][j]==0)
        {
            a[i][j]=k;
        }
        else
        {
            i=i+2;
            j=j-1;
            a[i][j]=k;
        }
    }
    for(i=1; i<=n; i++)
    {
        for (j=1; j<=n; j++)
        {
            if(j!=n)
            {
                printf("%d ",a[i][j]);
            }
            else
            {
                printf("%d",a[i][j]);
            }
        }
        printf("\n");
    }
    return 0;
}