Courants marins – Regional event 2016

Énoncé¶

Un groupe de navigateurs Prolosaures a pris la mer pour échapper aux catastrophes qui menacent leur province et explorer le monde.

Quarante-deux jours après leur départ, ils se retrouvent piégés par des courants si puissants qu'ils ne peuvent que se laisser porter. Ils finissent échoués sur une île déserte, où un volcan leur sert un point de vue élevé pour examiner la région.

La zone d'influence de ces courants labyrinthiques forme un carré, au centre duquel les explorateurs se situent. Ils cartographient quotidiennement les courants marins qui changent pendant la nuit, avec l'espoir de repartir un jour.

Sur leurs cartes, chaque case indique la direction locale du courant marin : nord ^, ouest <, sud v, est >.

Les Prolosaures partent du centre et devront suivre la direction du courant.

On cherche à déterminer le nombre de cases que doivent parcourir les dinosaures pour sortir du carré lorsque cela est possible.

Entrée¶

L'entrée comprendra :

• sur la première ligne, un entier impair n donnant la longueur d'un côté de la zone d'influence ;
• sur les n lignes suivantes, la carte carrée des courants marins.

Sortie¶

Vous afficherez en sortie :

• le nombre de cases parcourues pour s'échapper du carré, s'ils le peuvent ;
• 0 sinon.

Contraintes¶

• 1 ≤ n < 300