Courants marins – Regional event 2016

Level 3

É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

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
300 milliseconds

Input/output samples

Sample input
3
v<<
v>^
>>>
Sample output
9
Note

Après avoir fait un tour de l'île, les Prolosaures sortent du carré.

Sample input
3
v<<
v>^
>>^
Sample output
0
Note

Si les Prolosaures lèvent l'ancre, ils tourneront en rond autour de l'île.

Submit your solution

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