Solitaire – Regional event 2003

Level 3

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.

1
2
3
4
5
6
7
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.

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
250 milliseconds

Input/output samples

Sample input
2201122
2200122
0011010
0100000
0010110
2200022
2201122
Sample output
7

Submit your solution

You have to register or log in to be able to submit your solution.