#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#define ADEVARAT 1
#define FALS 0
typedef unsigned char LOGIC;
int n,a[30][30],x[40];

void citire()
{ int i,s,d,j;
FILE *f;
f=fopen("car.txt","rt");
if(!f) {
       printf("\n Nu s-a gasit fisierul!");
       getch();
       exit(1);
       }
fscanf(f,"%d",&n);
for(i=0;i<n;i++)
	  fscanf(f,"%d",&x[i]);
for(i=0;i<n;i++)
	for(j=0;j<n;j++)
		a[i][j]=0;
for(i=0;i<n-1;i++)
			a[x[i+1]-1][x[i]-1]=1;
/*for(i=0;i<n;i++)
	{
	for(j=0;j<n;j++)
    	printf("%d",a[i][j]);
	printf("\n");
	}
 */
fclose(f);
printf("\nSe pleaca de la o asezare a camilelor precum este urmatoarea:\n");
for(i=0;i<n;i++)
	printf(" c%d ",x[i]);
printf("\n\nSolutii:");
}

LOGIC posibil(int k,int l)
{
int i;
for(i=0;i<k;i++)
	if(x[i]==l)
		return FALS;
//if(a[c][v]==1) return FALS;
return ADEVARAT;
}

void solutie()
{
int i;
printf("\n");
for(i=0;i<n;i++) printf(" c%d ",x[i]);
for(i=0;i<n-1;i++)
	a[x[i+1]-1][x[i]-1] = 1;
getch();
}

LOGIC verif(void)
{
int i;
for(i=0;i<n-1;i++)
    if(a[x[i+1]-1][x[i]-1]) return FALS;
return ADEVARAT;
}

void asezare(int k)
{
int i;
if(k==n) {
	   if (verif())
		solutie();
	 }
else for(i=0;i<n;i++)
		{
		  if(posibil(k,i+1))
			 {
			   x[k]=i+1;
			   asezare(k+1);
			 }
		}
}

void main()
{
clrscr();
citire();
asezare(0);

}