Discussion :

[Arnaud F.]

Bonjour,

je viens de lire le sujet du défi et je me pose une petite question.
Dans le sujet il est demandé de paver le plan avec les formes en un minimum de ligne, pour ça pas de problème. Par contre je ne comprends pas la remarque qui dit que si une forme ne rentre pas sur le plan, on peut l'éliminer. Mais puisque c'est au programmeur de déterminer le nombre de ligne je ne vois pas pourquoi une forme ne pourrais pas rentrer dans le plan, sauf si on peut avoir des formes dont la largeur et la hauteur dépasse la largeur du plan donné en paramètre.

Merci pour votre réponse

Bonjour,

Admettons qu'on ne prennes qu'un plan de 3 lignes de large.
Nous aurons donc :

|xxx|

(x étant bien sûr vide, donc l'endroit ou placer des pièces)

Admettons que dans le fichier des pièces, on ai celle-ci :

AAAAA ^
AA AA |
AAAAA 4
AAAAA v
<-5 ->

Cette pièce ne rentrera pas dans le plan et donc on peut l'éliminer.

Cordialement,

[vincenzo62]

Bonsoir,

Juste une petite question. Pour un plan de largeur 3, la pièce
AAAAA
AA AA
AAAAA
devrait pouvoir entrer en lui faisant effectuer une rotation de 90°. Ou alors je n'ai pas tout saisi le sujet.

vincenzo62

[Arnaud F.]

En effet, tu as raison, relis mon premier post, j'avais oublié une rangée de A, désolé


Es-ce clair après relecture du premier post?

[vincenzo62]

OK. Effectivement maintenant même avec une rotation, la pièce ne rentrera plus dans le plan.