Rectangle, demi-finale 2011

Bonjour

Un fil de discussion a été créé sur : http://www.siteduzero.com/forum-83-706640-p1-algorithmique-rectangles.html concernant le problème Rectangle de la demi-finale 2011 (curieux : pas de "s" à rectangle?). Comme l'a fait remarquer un des participants, le plateau est de taille 16000 x 16000 et non de 15000 x 15000 comme pourrait le faire penser une lecture intuitive (ou rapide) de l'énoncé. Or, il se trouve que j'ai passé tous les tests en supposant explicitement que le plateau avait pour largeur 15000 (par contre la hauteur pouvait être quelconque). Il paraît assez invraisemblable que les tests de Prologin (en partie aléatoires je suppose) ne produisent aucun rectangle ayant un sommet au-delà de 15000. Donc je me demande si l'énoncé n'est pas incorrect, autrement dit au lieu d'écrire que dans les contraintes que :

0 0

vous n'auriez pas plutôt dû écrire :

0 0

(je rappelle que chaque rectangle a pour côté une taille d'au plus 1000). Perso, j'ai fait des tests aléatoires chez moi avec 16000 au lieu de 15000 et le code qui marchait sur Prologin ne marche plus.

Sinon, l'exo était très amusant.

Peux-tu nous envoyer le code par mail à info@prologin.org qu'on regarde ce qui pourrait poser problème ?

oui, je vous l'envoie.

[lèche]
Je sais que vous avez du boulot, mais il semble qu'un forum spécifique à chaque problème qui ne s'ouvrirait qu'à la résolution effective d'icelui serait de bon aloi, les fora du SdZ pertinents dans leur rôle d'appel, n'ont pas vocation à accueillir des codes solutions. Le Project Euler me semble parfait de ce point de vue. N'est-il pas ?
[/lèche]

Je suis content de mon algo pour rectangles, j'aimerai pouvoir le partager et progresser en voyant d'autres qui réussissent, j'ai énormément progressé de cette manière sur le projet Euler que j'ai débuté au printemps. Nul doute ProLogin (peut avoir / a ) un rôle majeur équivalent pour les jeunes français.

J'en profite pour (re)demander s'il est possible d'inclure Python3, je galère un peu à traduire mes codes. J'ai débuté en Python3, je trouve ça un peu frustrant de rétrograder.

Point de vue performance, j'ai cru comprendre que les nouveaux problèmes (j'y jetterai un nœiulle ;-) bientôt ) avaient des tests supplémentaires pour ça, est-il prévu d'avoir un affichage genre chrono officiel ... ?

Auriez-vous peut-être juste une idée d'un calendrier prévisionnel pour ces questions ?

Merci d'avance, pour tout.

il semble qu'un forum spécifique à chaque problème qui ne s'ouvrirait qu'à la résolution effective d'icelui serait de bon aloi

C'est vrai que ce genre de forum ouvert conditionnellement peut être assez instructif.