Dames – Épreuve régionale 2012

Niveau 4

Énoncé

On vous donne une grille représentant une partie de dames, ne contenant que des pions, pas de dames.

Renvoyez combien de pions le joueur noir peut capturer ce tour-ci en bougeant l'un de ses pions.

Les pions mangent en diagonale vers l'avant ou vers l'arrière, en sautant par-dessus un pion de la couleur adverse, qui est « mangé » donc disparaît du plateau.

Entrée

  • Sur 10 lignes, le plateau de jeu. Chaque ligne contient 10 pions séparés par un espace. Les points blancs sont notés « o », les pions noirs sont notés « x » et les cases vides sont notées « . ».

Sortie

  • Le nombre maximal de pions que le joueur noir peut capturer avec un seul pion.

Contraintes

  • Il peut y avoir plusieurs pions noirs sur le plateau.
  • 1 <= No <= 100
  • 0 <= Nx <= 100

Contraintes d'exécution

Utilisation mémoire maximum
500 kilo-octets
Temps d'exécution maximum
100 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
..........
........o.
.......x..
..o.o.o...
..........
....o.....
...x......
..........
..........
..........
Exemple de sortie
3
Exemple d'entrée
..........
..........
..........
..o.o.....
..........
..o.o.....
...x......
..........
..........
..........
Exemple de sortie
4