Exercices du Lundi 9 : Ranger des boites

Bonjour à toutes et à tous !

Aujourd'hui nous faisons du rangement, donc pour cela nous avons des cartons en 3D (hauteur, largeur, profondeur) et plein de petites boites à faire rentrer dans la grande boite !

Le but est simple : mettre le plus de boite dans le grand carton, on veut juste le plus de boite possible et non optimiser la place.

Entrée

D'abord on vous donne les dimensions d'une boite (x, y et z) et toutes les dimensions de chaque petites boites qu'on possède.

Par exemple, on a une boite de 3x3x3 et plein de petites boites :

3 3 3
2 2 2
2 2 2
4 4 4
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1

Y a même une boite plus grande que le carton mais le marketing veut vraiment qu'on essaye de la faire rentrer. '-'

Sortie

On peut mettre 8 boites dans la boite de 3 3 3 :

2 2 2
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1

Voilà, le code a faire fonctionner :

10 10 10
4 4 4
5 5 1
4 5 1
7 7 7
5 5 5
3 3 3
5 5 5
9 8 7
4 5 1
5 5 1
4 4 4
3 3 3
4 4 4

Pour Guillaume va falloir tout afficher avec des jolies animations, bien sûr ! :p

Bonne chance !

Travaux réalisés

Aucun pour l'instant.

Commentaires