#include <stdio.h>
#include <conio.h>

#define DIMX 9
#define DIMY 8
#define X0 0
#define Y0 0

#define _  0
#define H 99
#define O 98

int  Tabla[DIMY][DIMX]={
	{_,_,H,_,_,_,H,_,_},
	{H,_,_,_,H,_,_,_,H},
	{_,_,H,H,_,H,H,H,_},
	{_,H,_,_,_,H,_,_,_},
	{_,H,_,H,_,H,_,H,_},
	{_,_,_,H,_,_,_,H,_},
	{_,H,_,H,H,H,H,H,_},
	{_,_,_,_,_,_,_,_,O}};

int  saltX[] = { 1,-1, 0, 0};
int  saltY[] = { 0, 0, 1,-1};

int  NrSolutii=0;

void Tiparire(int nivel)
{
	printf("\nSolutia nr: %d lungime %d\n",NrSolutii++,nivel);
	for(int y=0;y<DIMY;y++,printf("\n"))
	  for(int x=0;x<DIMX;x++)
	    {
		 if(Tabla[y][x]==0) printf(".");
	    else if(Tabla[y][x]==H) printf("#");
	    else if(Tabla[y][x]==O) printf("$");
	    else printf("*");
	    }

	getch();
}

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

	Tabla[Y][X]=nivel;

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

	Tabla[Y][X]=_;
}

void main()
{
	FaUnSalt(X0,Y0,1);
}