Pokémon dans le téléphone

Trouvez Onix au détour d'un boulevard

Vous jouez à Pokémon Go et il ne vous manque plus qu'Onix à votre tableau de chasse. Vous venez de télécharger sur votre téléphone, une carte de localisation qui vous indique sa position. Mais avant que vous n'ayez eu le temps de l'étudier, votre téléphone se met à dysfonctionner. Est-ce le fait d'un bug informatique (le fameux) ou bien d'un Pokémon malicieux ? Nul ne le sait ! Toujours est-il que vous ne disposez plus que de l'image suivante afin de retrouver Onix :

Les structures géométriques de l'image vous font penser à un encodage d'image suivant un parcours en zig zag. C'est-à-dire que les pixels de l'image qui sont habituellement parcourus de haut en bas et de gauche à droite semblent avoir été parcourus selon le parcours en zig zag suivant :

L'indice n du pixel parcouru dans cet ordre là est calculé en entrelaçant les bits des indices des coordonnées x et y du pixel.

Par exemple, le pixel de coordonnées (x,y)=(2,4) correspond à l'indice de l'image de départ n=36 qui est la valeur décimale de 100100, résultat de l'entrelacement des valeurs binaires 010 (2) et 100 (4) : on prend le premier bit de 4, puis le premier bit de 2 puis le second bit de 4, le second bit de 2 etc....

Exemple

En appliquant ce parcours, l'image suivante :

serait transformée en l'image ci-dessous :

Vous devez faire la transformation inverse pour retrouver l'image de départ.

Validation du défi

Pour valider le défi, indiquez dans quel boulevard se situe Onix. Et pour reconnaître Onix, utilisez le pokédex complet ici.

Ce problème est tiré de c0d1ng UP 2017

Type de retour

une chaîne de caractères

Entrée du problème

Pas de donnée d'entrée

Formulaire de réponse

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

Tags : cup17 image