Une faim de girafe – Épreuve régionale 2019

Niveau 1

Enoncé

Jeannine la Girafe a faim ! Pour manger, elle doit trouver des arbres pour manger leurs feuilles. Seulement, sa faim varie de jour en jour. Ainsi, elle ne doit pas trouver le même nombre $n$ d'arbres de jour en jour. Aidez Jeanne à savoir si elle voit assez d'arbres aux alentours pour manger à sa faim.

Si elle ne voit pas assez d'arbres, retourner -1. Sinon, retourner le nombre d'arbres qu'elle voit.

On considère que la girafe voit toujours à la même distance.

Entrée

  • Sur la première ligne, le nombre $n$ d'arbres dont Jeannine a besoin pour s'alimenter correctement.
  • 5 lignes de 5 caractères, représentant chacun des éléments du décor :
    • $G$ représente la girafe, toujours au centre.
    • $X$ représente un arbre.
    • $.$ représente tout autre élément de la savanne.

Sortie

  • Le nombre d'arbre que la girafe arrive à voir.

Contraintes

  • 0 < $n$ < 25

Contraintes d'exécution

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

Exemples d'entrée/sortie

Exemple d'entrée
2
X.X.X
.XX..
..GX.
XX...
....X
Exemple de sortie
9