C’est l’heure des élections. La ferme forme une grille $5\times5$, chaque case contenant une vache Holstein (H) ou Jersey (J). Les Jersey veulent un district de 7 cases connexes verticalement ou horizontalement, avec plus de Jersey que de Holstein. Combien de façons pour la grille donnée ?
Entrée
- Lignes $1..5$ : chacune contient 5 caractères
HouJ, sans espaces.
Sortie
- Ligne 1 : nombre de districts distincts de 7 vaches connexes où les Jersey sont plus nombreuses que les Holstein.
Exemples
Entrée 1
HHHHH
JHJHJ
HHHHH
HJHHJ
HHHHH
Sortie 1
2
Remarque
Les deux districts possibles sont :
..... .....
JHJHJ JHJHJ
....H and .H...
....J .J...
..... .....
Tout autre district de sept vaches contient moins de 4 Jersey.
Auteurs : Coaches, 2004