#include <stdio.h>

#define DIMX 5
#define DIMY 4
#define X0 0
#define Y0 0

int  Tabla[DIMY][DIMX];
int  saltX[] = { 1, 2, 2, 1,-1,-2,-2,-1};
int  saltY[] = { 2, 1,-1,-2,-2,-1, 1, 2};

int  NrSolutii=0;

void Tiparire()
{
	printf("\nSolutia nr: %d\n",NrSolutii++);
	for(int y=0;y<DIMY;y++,printf("\n"))
	  for(int x=0;x<DIMX;x++)
	    printf("%2d ", Tabla[y][x]);
}

void FaUnSalt(int X,int Y,int nivel)
{
	if( X<0 || X>=DIMX || Y<0 || Y>=DIMY ) return;
	if( Tabla[Y][X]!=0 ) return;

	Tabla[Y][X]=nivel;

	if(nivel==DIMX*DIMY)
	    Tiparire();

	for(int k=0;k<8;k++)
	    FaUnSalt( X+saltX[k], Y+saltY[k], nivel+1);

	Tabla[Y][X]=0;
}

void main()
{
	for(int y=0;y<DIMY;y++)
	  for(int x=0;x<DIMX;x++)
	    Tabla[y][x]=0;

	FaUnSalt(X0,Y0,1);

	printf("\n\nIn total sunt %d solutii",NrSolutii);
}