Description

L'objectif de cette épreuve est de reconstituer une image à partir de ses morceaux mélangés.

Le principe est simple : L'image originale est fractionnée en un nombre variable de rectangles; le nombre de colonnes étant donné par la variable nb_colonnes et le nombre de lignes par nb_lignes.

Ces pièces rectangulaires sont ensuite mélangées, de manière à obtenir une image de la même dimension. Vous devez numéroter ces pièces de 1 à n sur l'image que vous allez télécharger, avec n le nombre total de pièces (n = nb_lignes*nb_colonnes), en incrémentant de gauche à droite et de haut en bas comme sur l'exemple suivant :



Ici, nb_colonnes = 4, nb_lignes = 5;
Votre rôle est de replacer les pièces précédemment numérotées à leur place d'origine pour reformer l'image. Dans notre exemple, vous devez obtenir ceci :



(Les numéros sont ici à titres illustratifs, vous devez bien sûr les gérer autrement qu'en les inscrivant sur les images...)

Vous n'avez plus qu'à construire une chaîne de caractères (char *), dans laquelle vous écrivez les numéros séparés par des virgules dans cet ordre : le premier nombre vaut le numéro de la pièces en haut en gauche, le deuxième le numéro de sa voisine de droite... etc, et de le renvoyer avec l'identificateur resultat

Ici, la chaîne serait :

"7,19,9,11,4,5,13,17,18,12,2,15,6,3,14,1,8,16,10,20"

Variables

Nom	Type		Description
Variables à récupérer
img	Chaîne de caractères	char*	L'image au format png qui constitue le puzzle, de la même taille que l'image originale mais dont les morceaux sont mélangés. Attention : Ce buffer peut contenir des caractères nuls, utilisez la longueur fournie par la bibliothèque plutôt que la fonction strlen.
nb_lignes	Entier	int	Le nombre de lignes de la grille de découpage.
nb_colonnes	Entier	int	Le nombre de colonnes de la grille de découpage.
Variables à renvoyer
resultat	Chaîne de caractères	char*	Chaîne contenant les numéros des pièces mises à leur place, comme décrit précédemment.