Skip to main content

Demi-finale 2003, épreuve machine - Solitaire

DIFFICULTE

LIMITE DE MEMOIRE

1000 ko

LIMITE DE TEMPS

250 ms

ENONCE

On vous donne en paramètre un tableau d'entiers, à deux dimensions (7*7), décrivant une position au jeu du solitaire. Chaque case du tableau peut contenir 3 valeurs possibles :

  • 0 : la case est vide.
  • 1 : la case contient une bille.
  • 2 : la case est en dehors du jeu.
Le plateau a toujours la forme suivante, les 0 représentant es cases qui peuvent rester vide, ou contenir une bille.
2200022
2200022
0000000
0000000
0000000
2200022
2200022

Vous devez écrire une fonction qui détermine combien il existe de coups différents possibles, pour le prochain coup.

Un coup consiste à faire sauter horizontalement ou verticalement une bille par dessus une autre, adjacente, pour arriver sur une case vide se situant juste derrière la bille par dessus laquelle on a sauté.

CONTRAINTES

ENTREE

Vous devez lire 7 lignes sur l'entrée. Chaque ligne contient 7 chiffres, parmi 0, 1, ou 2, sans espaces, représentant le contenu du plateau.

SORTIE

Vous devez écrire une ligne sur la sortie :

  • Le nombre de coups différents possibles.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

2201122
2200122
0011010
0100000
0010110
2200022
2201122
en sortie ...
7