Une confusion entre les x et les y provoque des dysfonctionnements dans le programme

En testant les fichiers au dessus de 2, le chemin donné n'est pas le même que celui de la correction.

Dans la boucle d'origine les chemins ont tous une taille de 1 au départ, ce qui est bien entendu faux.

Il manque l'écriture du fichier final

Le problème

À l'heure actuelle on utilise un tableau de point que l'on transmet dans les différents tableaux de résultats.
C'est coûteux en mémoire et peu efficace en temps processeur, car il faut sans cesser allouer, copier, libérer, etc. tout cela pour ne garder QUE un seul chemin.

Une solution?

J'ai pensé à une liste chaînée des tableaux précédents, avec un maillon par "bloc" itéré.
Les tableaux sont ici des chemins relatifs et contiennent la position absolue, une seule fois.
Cela permet de ne pas tout recopier à chaque fois.
À la fin il suffit de reconstituer le chemin de proche en proche, et de libérer les tableaux.

@XAMEUS est ce que tu pourrais convertir les M^i ou j en |P| ou |Q| et passer les i en dans les formules finales log_m(i)?

Pour pre_calc et res, on a deux tableaux de même dimension, c'est inutile et plantogène.