#include <stdio.h>
#include <stdlib.h>
#define kreska puts("------------------------------------------------------------------------------------------------------------------");
#include <math.h>

int rozmiar_tab(int *n)
{
printf("Wpisz rozmiar szachownicy NxN gdzie N>=4:");
    scanf("%i",n);
    while(*n<4)
    {
        printf("\nBlad N jest mniejsze niz 4.\nWpisz N ponownie (N>=4):");
        scanf("%i",n);
    }
    return *n;
}

int main()
{
    kreska;
    printf("Witaj Alicjo\!\nRozwiazywany problem:\n\t Zagadnienie 8 hetmanow\n");
    int i,j,n,k,a,b,c;
    a=0;
    rozmiar_tab(&n);
    int s[n][n];
    if(n%2)
        b=(n+1)/2;
    else b=n/2;

    for(c=0,k=0;c!=n&&k<n;k++)
    {
        a=0;
        c=0;
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                s[i][j]=0;
        s[0][k]=1;
        c++;
    for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
                {
                    if(s[i][j]==1&&i+1<n&&j+2<n)
                        {
                            s[i+1][j+2]=1;
                            if(s[i][j]==1&&a<1&&n%2)
                            {
                                s[i+b][j+1]=1;
                                a=1;
                                c++;

                            }
                            if(s[i][j]==1&&a<1)
                            {
                                s[i+b][j-1]=1;
                                c++;
                                a=1;

                            }
                            c++;
                        }
                }
        }
    }




system("cls");
printf("Pierwsze mozliwe rozwiazanie\n");
kreska;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            printf("\t%i",s[i][j]);
        }
        puts("\n");
    }
kreska;
getchar();
    return 0;
}