On a brouillé la carte du Maraudeur

Confusio Imaginis

Ce défi est tiré de c0d1ngUP 2021

La carte du maraudeur a été ensorcelée d'une manière peu commune avant d'être rendue à Harry. Il ne peut plus l'utiliser : le plan n'apparaît plus, et il ne voit plus aucune personne sur la carte. Techniquement, pour être animée, la carte du maraudeur est composée de petits éléments assez semblables à ce que les moldus appellent des pixels. Le sortilège a eu pour effet de mélanger ces pixels sur la carte.

Prenons l'exemple d'une carte ne contenant que 15 éléments (la carte du maraudeur en a bien plus), et numérotons ces éléments (dorénavant, on les appellera "pixels") de 0 à 14.

Lorsque le sort est prononcé, le sorcier prononce en plus deux nombres a et b, puis chaque pixel est déplacé. Le pixel numéro i va être déplacée, et mis à la position (a * i + b) % nn est le nombre total de pixels, % calcule le reste de la division entière, et a et b sont les 2 entiers choisis par le sorcier qui lance le sort.

Dans l'image qui précède, puisque le nombre de pixels est 15, si le sorcier prononce la formule « Confusio Imaginis 7 3 » alors le sort est lancé pour a=7 et b=3 :

  • le pixel numéro 0 sera envoyé en position (7*0+3) % 15 = 3
  • le pixel numéro 1 sera envoyé en position (7*1+3) % 15 = 10
  • le pixel numéro 2 sera envoyé en position (7*2+3) % 15 = 2
  • le pixel numéro 3 sera envoyé en position (7*3+3) % 15 = 9
  • ...

L'image résultante sera donc :

Vous pouvez télécharger la carte du maraudeur en suivant ce lien :

Harry a besoin de vous pour retrouver Hermione. Heureusement que Dobby a entendu le sorcier qui a jeté le sort. Il a rapporté le tout à Harry :

Il a dit « Confusio Imaginis 53911 15677 », Harry Potter.

Désensorcelez la carte pour Harry, cherchez Hermione, et indiquez dans quelle pièce elle se trouve.

Type de retour
une chaîne de caractères (de moins de 20 caractères)
Entrées du problème
Pas de données d'entrée
Vous devez être connecté.e pour proposer une réponse au défi
Vous devez être connecté.e pour accéder aux forums.