Intéressant.
J'ai repris le code de Sylvain Togni en l'accélérant :
La grosse différence étant, je pense que ma structure est faite ainsi :La plus grande boite est la 997,979,997 avec un volume de 973134811
Process returned 0 (0x0) execution time : 0.093 s
Press any key to continue.
Ce qui me permet de calculer le volume au fur et à mesure du chargement des boites. Ainsi le tri ne fera pas plusieurs calculs de volume à chaque comparaison.
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7 struct Box { unsigned int x; unsigned int y; unsigned int z; unsigned long volume; };
Je me penche sur le problème du voyage
Partager