Dans le monde dédié à Mario (celui-là est assez vaste), vous êtes en quête d'artefacts : des sortes de taquins numériques sans trou... Ces artefacts se présentent sous la forme d'une image découpée en bandelettes horizontales et verticales de largeurs identiques. Il est possible de faire glisser chaque bandelette dans l'image. Ce qui sort par le haut revient par le bas et réciproquement, et c'est la même chose à gauche et à droite.
Chaque déplacement est donné par :
- la direction du déplacement (
vpour vertical ouhpour horizontal) ; - le numéro de la bandelette à déplacer : la bandelette verticale 0 est la plus à gauche, la bandelette horizontale 0 est en haut ;
- la taille du déplacement : une taille de 1 déplace la bandelette d'une largeur de bandelette, une taille de 2 déplace la bandelette de 2 largeurs, etc. Pour un déplacement horizontal, une taille positive fait glisser la bandelette vers la droite. Pour un déplacement vertical, une taille positive fait glisser la bandelette vers le bas.
Par exemple, avec cette image (le quadrillage est matérialisé pour simplifier), comportant 12 bandelettes horizontales et verticales :
on obtient après le déplacement h, 3, 1 :
puis après le déplacement v, 6, -2 :
L'image ci-dessous que vous devez traiter a été mélangée par ce système. De taille 500x500 pixels, elle comporte 25 bandelettes verticales et 25 bandelettes horizontales, chacune de largeur 20 pixels.
Le mélange qui a été effectué est donné en entrée. Remettez de l'ordre dans l'artefact, afin de trouver avec qui Mario pense se mesurer.
