Untitled

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <windows.h>
#include <dos.h>
#include <dir.h>
//#include"LibPileFileInt.c"


//la fonction pour les couleurs
void SetColor(int ForgC)
 {
 WORD wColor;

  HANDLE hStdOut = GetStdHandle(STD_OUTPUT_HANDLE);
  CONSOLE_SCREEN_BUFFER_INFO csbi;

                       //We use csbi for the wAttributes word.
 if(GetConsoleScreenBufferInfo(hStdOut, &csbi))
 {
                 //Mask out all but the background attribute, and add in the forgournd color
      wColor = (csbi.wAttributes & 0xF0) + (ForgC & 0x0F);
      SetConsoleTextAttribute(hStdOut, wColor);
 }
 return;
}

typedef struct Liste*Pliste;
typedef struct Liste{int x;int y;int nature;Pliste Suiv;}Cellule;
int n,m,k1,k2; int T[100][100];
Pliste Tete ; 


//déclaration de la File
typedef struct Element* EFile;
typedef struct Element { Pliste Val; EFile Suiv;} CelluleF;
typedef struct {EFile Tete,Queue;} File;

////primitives des Files
//procedure Initfile
void Initfile(File *F)
{(*F).Tete=NULL; (*F).Queue=NULL;}

//procedure Enfiler
void Enfiler(File *F, Pliste x)
{EFile V;
 V=(EFile)malloc(sizeof(CelluleF));
 V->Val=x;
 V->Suiv=NULL;
 if ((*F).Tete==NULL) (*F).Tete=V; //la file est vide
 else (*F).Queue->Suiv=V;
 (*F).Queue=V;
}

//procedure Defiler
void Defiler(File *F, Pliste *x)
{EFile V;
 V=(*F).Tete;
 *x=V->Val; //ou  *x=(*F).Tete->Val;
 if ((*F).Tete==(*F).Queue) {(*F).Tete=NULL; (*F).Queue=NULL;}
 else (*F).Tete=(*F).Tete->Suiv; // ou  (*F).Tete=V->Suiv;
 free(V);
}

//Fonction Filevide
int Filevide(File F)
{if (F.Tete==NULL) return 1;
 else return 0;
}

File F ; 
//Creation
void creercarte(int T[][100],int n,int m)
{
    int i,j,r;
    srand(time(NULL));

  for(i=0;i<n;i=i+2)         //on avance de deux pas pour travailler que par paire
  {
        for (j=0;j<m;j=j+2)
        {
            r=(rand()%4)+1;   // rand%4 veut dire qu'on remplie avec des 0 1 2 3 on rajoute
            T[i][j]=r;        //+1 pour remplir avec 1 2 3 4 seulement
            T[i][j+1]=r;
            T[i+1][j]=r;     //on remplie aleatoirement 4 pixels voisin en meme temps et vu que cest
            T[i+1][j+1]=r;    //aleatoire on a au minimum des objets de 4 sinon plus que 4
        }
  }
}

//Affichage
void affichecarte(int T[][100])
{
    int i,j;
printf("\t|\t\t\t ");
  for (i=0;i<n+2;i++)  //pour delimiter la carte : la premiere ligne de_
  {   
      printf("_");
  }

  for(i=0;i<n;i++)
  {   
      printf("\n");
       printf("\t|");
      printf("\t\t\t");
      printf(" |");
       for (j=0;j<m;j++)
        {
            if(T[i][j]==1){SetColor(1);}
            if(T[i][j]==2){SetColor(4);}  //pour que chaque nature ait sa propre couleur
            if(T[i][j]==3){SetColor(6);}  //on appelle la fonction des couleurs
           if(T[i][j]==4){SetColor(2);}

            printf("%d",T[i][j]);
        }
       SetColor(15);  //(le 15 la couleur du blanc) pour quil n'y ait que les chiffres en couleurs et non les |
      printf("|");
  }

 printf("\n");
 printf("\t|\t\t\t ");
  for (i=0;i<n+2;i++)  // la derniere ligne de _
  {
      printf("_");
  }
}


//procedure qui affiche liste
void afficheliste(Pliste Tete)
{
    Pliste P;
    P=Tete;
    while(P!=NULL)
    {
        printf("(%d %d)",P->x,P->y);P=P->Suiv;
    }


}

//procedure qui trie la liste
void triliste(Pliste *Tete)
{
   Pliste Q,P;
   int A,B;
   P=*Tete;
   while(P->Suiv!=NULL)
    {
        Q=P->Suiv;
        while(Q!=NULL)
        {
            if (P->x >= Q->x) { A=P->x; B=P->y; P->x=Q->x; P->y=Q->y; Q->x=A; Q->y=B; };
            if (P->x == Q->x && P->y >= Q->y) { A=P->x; B=P->y; P->x=Q->x; P->y=Q->y; Q->x=A; Q->y=B; };

            Q=Q->Suiv;
        }
        P=P->Suiv;
    }
}

//extraire objet
Pliste ExtraireObjet(int T[][100],int x,int y,int n,int m,int nature)
{
      Pliste P,Q;
      int A,B;;

       if (T[x][y]==nature)

          {
                T[x][y]=9; k1=k1+1;
                if (y>0)  { ExtraireObjet(T,x,y-1,n,m,nature);} //case gauche
                if (x>0)  { ExtraireObjet(T,x-1,y,n,m,nature);}// case haut
                if (x<n-1){ExtraireObjet(T,x+1,y,n,m,nature);}//bas
                if (y<m-1){ExtraireObjet(T,x,y+1,n,m,nature);}//droite

                P=(Pliste)malloc(sizeof(Cellule));
                P->x=x; P->y=y;
                P->nature = nature;
                P->Suiv=Tete; Tete=P;
                k2=k2+1;k1=k1-1;




          }
         if(k1==0 && k2>0){ SetColor(7);
                           // printf("\t\t\t\t  la liste non triee:");
                           // afficheliste(Tete);triliste(&Tete);
                            //printf("\n");
                           // printf("\t\t\t\t la liste apres le tri:");
                           // afficheliste(Tete);
                           // printf("\n");
                          }
                        
          return (Tete);

}

//affiche objet
void AfficheObjet(int T[][100],int x,int y,int n,int m,int nature)
{
    int i,j;
    Pliste P;
    P= ExtraireObjet(T,x,y,n,m,nature);
     printf("\t|\t\t\t  la liste non triee:");
                            afficheliste(Tete);triliste(&Tete);
                            printf("\n");
                            printf("\t|\t\t\t la liste apres le tri:");
                            afficheliste(Tete);
                            printf("\n");
printf("\t|\t\t\t ");
     for (i=0;i<n+2;i++)  //pour delimiter la carte : la premiere ligne de_
  {
      printf("__");
  }

    for(int i=0;i<n;i++)
    {
       printf("\n");
       printf("\t|\t\t\t ");
       printf("|");

        for(int j=0;j<m;j++)
        {
            if(P!= NULL)
            {
            if(P->nature==1){SetColor(1);}
            if(P->nature==2){SetColor(4);}  //pour que chaque nature ait sa propre couleur
            if(P->nature==3){SetColor(6);}  //on appelle la fonction des couleurs
            if(P->nature==4){SetColor(2);}
                if(i==P->x && j==P->y)
                {
                    printf(" %d",P->nature);
                    P=P->Suiv;
                }
                else
                {
                    SetColor(15);
                    printf("  ");
                }
            }
            else
            {
                SetColor(15);
                printf("  ");
            }
         
        }
         SetColor(15);
         printf(" |");
    }
      printf("\n");

printf("\t|\t\t\t ");
  for (i=0;i<n+2;i++)  // la derniere ligne de _
  {
      printf("__");
  }

}

void reinitialiser(int n,int m,int T[][100])
{
    int i,j;
    for (i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            if(T[i][j]==5){T[i][j]=1;}
            if(T[i][j]==6){T[i][j]=2;}
            if(T[i][j]==7){T[i][j]=3;}
            if(T[i][j]==8){T[i][j]=4;}
        }
    }

}

void ExtraireTheme(int T[][100], int n , int m, int nature, File *F)
{
    int i,j;
    Initfile(&(*F));
    Pliste P;
    reinitialiser (n,m,T);
    for (i=0;i<n;i++)
   {
        for (j=0;j<m;j++)
     {
        if (T[i][j]==nature)
        {
            P=ExtraireObjet(T,i,j,n,m,nature);
            Enfiler(&(*F),P);

        }
     }
   }
}


void AfficheTheme(int T[][100],int nature,int n , int m)
{ int x ,y,X,Y;  Pliste P ; 
ExtraireTheme(T,n,m,nature,&F);
   
    printf("\n \t\t\t\t ");
     for (int i=0;i<n+2;i++)  //pour delimiter la carte : la premiere ligne de_
    {
      printf("__");
    }

    for(int i=0;i<n;i++)
    {
       printf("\n");
       printf("\t\t\t\t ");
       printf("|");

        //for(int j=0;j<m;j++)
        {   printf("entrer1");
		 while(!Filevide(F))
           {  printf("entrer2");
		   Defiler(&F,&P);
           printf("entrer3");
            if(nature==1){SetColor(1);}
            if(nature==2){SetColor(4);}  //pour que chaque nature ait sa propre couleur
            if(nature==3){SetColor(6);}  //on appelle la fonction des couleurs
            if(nature==4){SetColor(2);}
    
                //if(i==x && j==y)
                {
                    printf(" %d",P->nature);
                }
                //else
                {
                    SetColor(15);
                    printf("  ");
                }
            }
            //else
            {
                //SetColor(15);
                //printf("  ");
            }
         
        }
         SetColor(15);
         printf(" |");
    }
      printf("\n");

printf("\t\t\t\t ");
  for (int i=0;i<n+2;i++)  // la derniere ligne de _
  {
      printf("__");
  }

   
 }



int main()
{  int x,y,nature;
   Pliste P;
   k1=0;k2=0;
   printf("\t");
   for(int i =0;i<100;i++)
   {SetColor(13);
   printf("_");}
   
    SetColor(15);
    printf("\n\t|\n\t| \t\t -Veuillez entrer les dimensions de votre carte \n");
    SetColor(7);
    printf("\t| \t\t\t la longueur:");
    scanf("%d",&n);
    printf("\t| \t\t\t la largeur:");
    scanf("%d",&m);
    SetColor(15);
    printf("\t| \t\t -voici votre carte : \n");
    creercarte(T,n,m);
    affichecarte(T);
    printf("\n\t|\n\t| \t\t entrez vos coordonnees: \n ");
    SetColor(7);
    printf("\t| \t\t\t x:");
    scanf("%d",&x);
	printf("\t| \t\t\t y:");
	 scanf("%d",&y);
    printf("\t| \t\t\t entrez la nature de la parcelle: ");
    scanf("%d",&nature);
    SetColor(15);
    printf("\t| \t\t -voici votre objet : \n");
    Tete=NULL;
    AfficheObjet(T,x,y,n,m,nature);
    printf("\n\t| \t\t -le theme : \n");
    AfficheTheme(T,nature,n ,m);
    
    


    return 0;
}