#include <stdio.h>
#include <time.h>
#include <stdlib.h>
// #define "hasard.h"
#define N 50

// Q.3
#define MUR 0
#define  LIBRE 1
#define VISITEE 2
#define BON_CHEMIN 3

// Q.1
void generer_labyrinthe(int L[N][N])
{
  int i,j;

  for(i=0; i<N; i++)
	  for(j=0; j<N; j++)
		  L[i][j]=rand()%4; // ou L[i][j]=hasard(0,3);
  L[1][1]=1; // La case (1,1) est toujours libre
}

// Q.4
void affiche_case(int val)
{
  if(val==0) 
	  printf("#");
  else if(val==1)
	  printf(".");
  else if(val==2)
	  printf("*");
  else if(val==3)
	  printf("o");
}

// Q.5
void affiche_labyrinthe(int L[N][N])
{
  int i,j;

  for(i=0; i<N; i++){
	  for(j=0; j<N; j++)
        affiche_case(L[i][j]);
	  printf("\n");
  }
} 

// Q.8
int numero_case(int l, int c)
{
  return(N*l+c);
}

// Q.9
int colonne_case(int n)
{
  return(n%N);
}

int ligne_case(int n)
{
  return(n/N);
}

// Q.10

// 2305 = 48*48 + 1, puisque tout autour du tableau de l'annexe il n'y a que des mures avec une seule case libre pour sortir

// Q.11
// La i-ieme valeur de chemin correspondant à la case (l,c) : chemin[i]=numero_case(l,c) => numero_case(1,7)=50*1+7=57

// Q.14

void marquer_case(int case_n, int L[N][N], int marque)
{
  int l,c;

  l=ligne_case(case_n);
  c=colonne_case(case_n);

  L[l][c]=marque;
}

// marquer_vase(234,L,VISITEE);

// Q.15
int case_a_explorer(int case_n, int L[N][N])
{
  int l,c;

  l=ligne_case(case_n);
  c=colonne_case(case_n);

  if(L[l-1][c]==LIBRE)
	  return(numero_case(l-1,c));
  else if(L[l][c-1]==LIBRE)
	  return(numero_case(l,c-1));
  else if(L[l][c+1]==LIBRE)
	  return(numero_case(l,c+1));
  else if(L[l+1][c]==LIBRE)
	  return(numero_case(l+1,c));
  else
	  return -1;
}

// Q.16
int sortie(int case_n, int L[N][N])
{
  int l,c;

  l=ligne_case(case_n);
  c=colonne_case(case_n);

  if((l==0 || l==N-1 || c==0 || c==N-1) && L[l][c]==LIBRE)
	  return 1;
  else
	  return -1;
}