Rectangles d'emballage IOI 95

Je travaille mon chemin à travers les pages de formation usaco et suis tombé sur ce problème http://olympiads.win.tue.nl/ioi95/task/pack.html Je ne comprends pas l'exemple d'entrée et de sortie à savoir je ne peux pas trouver laquelle des 6 représentations d'emballage correspond à la 4,10 et 5,8 longueurs donnant la zone totale minimale de 40.Rectangles d'emballage IOI 95

Source

2013-01-07 bneil

hey @bneil avez-vous compris comment ils ont classé les rectangles d'emballage en seulement 6 configurations possibles? –

Deuxième à partir de la droite?

Troisième à gauche?

Source

2013-01-07 22:05:09 Dukeling

Comment cela correspond-il? pour la seconde à partir de la droite, vous empaquetez des rectangles plus petits sur le plus long. Dans l'image, ils semblent être l'un à côté de l'autre? De même pour le troisième à partir de la gauche, je ne vois pas comment cela correspond à l'image. – bneil

Tournez les deux images dans le lien de 90 degrés dans le sens des aiguilles d'une montre pour obtenir ce qui précède. "toute autre disposition peut être obtenue à partir d'une disposition de base par rotation ou réflexion". – Dukeling

Ah je vois que je reçois le deuxième exemple maintenant merci! mais le premier me déconcerte encore, n'est-ce pas là ce à quoi il est supposé regarder et se transformer? http://pastebin.com/TnZjGC6J – bneil

Rectangles d'emballage IOI 95

Répondre

Questions connexes