Herculito 3 : La biche de Cyrénée

Histoire

Pour son 3e travail, Eurysthée demanda à Hercule de capturer la biche aux pieds d'airain qui s'était enfuie de l'attelage d'Artémis.

La difficulté pour Hercule était de capturer la biche sans la blesser, sous peine d'essuyer la colère d'Artémis. Il decida donc de l'épuiser en la poursuivant dans les bois d'Oénoée.

Son plan était clair : il commença par aménager les carrefours afin que la biche, à chaque embranchement, n'ait qu'un seul choix de parcours. Il construisit un plan qui ressemblait un peu à celui-ci, encore que le vrai plan était beaucoup plus grand :

Les chemins étaient tous parfaitement orthogonaux, direction Nord-Sud ou Est-Ouest. Puis il nota les positions des carrefours, dans l'ordre où la biche devait les parcourir. Dans l'exemple qui précède, il aurait noté les coordonnées de tous les points ainsi : (0,4), (2,4), (2,3), (1,3), (1,2), (3,2), (3,5), (4,5), (4,1), (2,1), (2,0)

Enfin, il dût choisir ses chaussures. Hercule étant un athlète très méthodique, sa paire de chaussures devait être choisie en fonction de la distance précise qu'il aurait à parcourir.

Problème

Dans l'exemple qui précède, en suivant le parcours indiqué par les positions des carrefours, notées en kilomètres, Hercule aurait parcouru 18 kilomètres, ce que l'on peut voir sur le dessin, mais aussi calculer à partir du relevé de coordonnées.

Le bois d'Oénoée était en réalité beaucoup plus grand que ce qui est indiqué précédemment. L'entrée du problème est le relevé des positions des carrefours, tous les nombres ayant été mis à la suite, sans les parenthèses, et les valeurs étant données en kilomètres. Aide Hercule en calculant pour lui la distance qu'il aura à parcourir dans le bois, à la poursuite de la biche.

Ce problème est tiré de c0d1ng UP 2015

Type de retour

un nombre entier

Entrée du problème

(0, 1, 1, 1, 2, 1, 2, 2, 1, 2, 1, 3, 1, 4, 2, 4, 2, 3, 3, 3, 3, 4, 4, 4, 4, 3, 4, 2, 3, 2, 3, 1, 4, 1, 5, 1, 5, 2, 6, 2, 6, 1, 7, 1, 8, 1, 8, 2, 7, 2, 7, 3, 8, 3, 8, 4, 7, 4, 6, 4, 6, 3, 5, 3, 5, 4, 5, 5, 5, 6, 6, 6, 6, 5, 7, 5, 8, 5, 8, 6, 7, 6, 7, 7, 8, 7, 8, 8, 7, 8, 6, 8, 6, 7, 5, 7, 5, 8, 4, 8, 3, 8, 3, 7, 4, 7, 4, 6, 4, 5, 3, 5, 3, 6, 2, 6, 2, 5, 1, 5, 1, 6, 1, 7, 2, 7, 2, 8, 1, 8, 1, 9, 1, 10, 2, 10, 2, 9, 3, 9, 4, 9, 4, 10, 3, 10, 3, 11, 4, 11, 4, 12, 3, 12, 2, 12, 2, 11, 1, 11, 1, 12, 1, 13, 2, 13, 2, 14, 1, 14, 1, 15, 1, 16, 2, 16, 2, 15, 3, 15, 3, 16, 4, 16, 4, 15, 4, 14, 3, 14, 3, 13, 4, 13, 5, 13, 6, 13, 6, 14, 5, 14, 5, 15, 5, 16, 6, 16, 6, 15, 7, 15, 7, 16, 8, 16, 8, 15, 8, 14, 7, 14, 7, 13, 8, 13, 8, 12, 8, 11, 7, 11, 7, 12, 6, 12, 5, 12, 5, 11, 6, 11, 6, 10, 5, 10, 5, 9, 6, 9, 7, 9, 7, 10, 8, 10, 8, 9, 9, 9, 9, 10, 10, 10, 10, 9, 11, 9, 12, 9, 12, 10, 11, 10, 11, 11, 12, 11, 12, 12, 11, 12, 10, 12, 10, 11, 9, 11, 9, 12, 9, 13, 10, 13, 10, 14, 9, 14, 9, 15, 9, 16, 10, 16, 10, 15, 11, 15, 11, 16, 12, 16, 12, 15, 12, 14, 11, 14, 11, 13, 12, 13, 13, 13, 14, 13, 14, 14, 13, 14, 13, 15, 13, 16, 14, 16, 14, 15, 15, 15, 15, 16, 16, 16, 16, 15, 16, 14, 15, 14, 15, 13, 16, 13, 16, 12, 16, 11, 15, 11, 15, 12, 14, 12, 13, 12, 13, 11, 14, 11, 14, 10, 13, 10, 13, 9, 14, 9, 15, 9, 15, 10, 16, 10, 16, 9, 16, 8, 15, 8, 15, 7, 16, 7, 16, 6, 16, 5, 15, 5, 15, 6, 14, 6, 14, 5, 13, 5, 13, 6, 13, 7, 14, 7, 14, 8, 13, 8, 12, 8, 12, 7, 11, 7, 11, 8, 10, 8, 9, 8, 9, 7, 10, 7, 10, 6, 9, 6, 9, 5, 10, 5, 11, 5, 11, 6, 12, 6, 12, 5, 12, 4, 12, 3, 11, 3, 11, 4, 10, 4, 9, 4, 9, 3, 10, 3, 10, 2, 9, 2, 9, 1, 10, 1, 11, 1, 11, 2, 12, 2, 12, 1, 13, 1, 14, 1, 14, 2, 13, 2, 13, 3, 13, 4, 14, 4, 14, 3, 15, 3, 15, 4, 16, 4, 16, 3, 16, 2, 15, 2, 15, 1, 16, 1, 17, 1)

Formulaire de réponse

Vous devez être connecté pour pouvoir répondre aux défis

Tags : cup15 suite parcours snap