Discussion :

[crow56]

Bonjour,

je fais cet exo :


mais le problème est que je ne n'arrive pas à détecter les cases accessibles.

En fait, j'ai pensé à faire cela :
compter le nombre de cases accessibles puis de faire la soustraction entre le nombre de cases et de cases accessibles pour enfin avoir le nombre de cases inaccessibles, ce qui me semble la meilleure solution, à mon avis.

Mais quelle est la méthode pour compter les cases accessibles ?

Merci.

[Aldian]

Bonjour

La solution est tout simplement d'utiliser un tableau (suivant le principe de la file) qui au départ ne contient que la case d'entrée du labyrinthe.

Ensuite tu fais une boucle qui fait ceci :

tant qu'il y a encore des cases dans la file,

prendre la première case de la file, répertorier les cases libres qui sont autour et qui n'ont pas déjà été ajoutées à la file, les ajouter au bout de la file, et incrémenter un coup le compteur qui indique quelle est la première case de la file.

Quand la boucle s'arrête, le compteur indique le nombre de cases répertoriées. C'est également le nombre que tu recherches

[crow56]

je ne connais pas le principe de la file, et je n'ai pas compris le principe.
Est-ce qu'il existe une autre méthode ?

[Emmanuel Delahaye]

je ne connais pas le principe de la file, et je n'ai pas compris le principe.
Est-ce qu'il existe une autre méthode ?

Ce genre d'exercice est fait pour te faire progresser, alors c'est le moment de se plonger dans les articles qui parlent des structures de données. Il y en a sur ce site et sur le web...

[crow56]

voilà mon code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
 
#include <stdio.h>
 
const int MAX_COLS = 1000;
const int MAX_LIGS = 1000;
 
int main()
{
   int nbLigs, nbCols;
   int count = 0;
   scanf("%d%d", &nbLigs, &nbCols);
   for (int curLig = 0; curLig < nbLigs; curLig++)
   {
      char ligneLue[MAX_COLS+1][MAX_LIGS+1];
      scanf("%s", ligneLue);
      for (int curCol = 0; curCol < nbCols; curCol++)
      {
      	if (ligneLue[curCol][curLig] == '.')
      	{
      		if ( (ligneLue[curCol+1][curLig] == '.' && ligneLue[curCol-1][curLig] == '.')
      			|| (ligneLue[curCol][curLig+1] == '.' && ligneLue[curCol][curLig-1] == '.') )
      		{
      			count++;
      		}
      	}
      }
 
 
   }
   printf("%d\n", count);
   return 0;
}

mais il ne fonctonne pas, est-ce que vous pouvez me le corriger, svp ?

Merci.

[Emmanuel Delahaye]

voilà mon code :
<...>
mais il ne fonctonne pas, est-ce que vous pouvez me le corriger, svp ?

Merci.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
-------------- Build: Debug in hello ---------------
 
Compiling: main.c
C:\dev\hello\main.c:7: warning: function declaration isn't a prototype
C:\dev\hello\main.c: In function `main':
C:\dev\hello\main.c:14: warning: char format, different type arg (arg 2)
Linking console executable: bin\Debug\hello.exe
Output size is 18.77 KB
Process terminated with status 0 (0 minutes, 1 seconds)
0 errors, 2 warnings

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
         char ligneLue[MAX_COLS + 1][MAX_LIGS + 1];
         scanf ("%s", ligneLue);

Ceci n'a aucun sens. Que cherches-tu à faire ?