Écrivez un programme ou une fonction qui accepte une liste d'entiers positifs. Chacun de ces nombres entiers représente la longueur latérale d'un carré sur un plan 2D. Chaque carré peut être déplacé vers n'importe quelle coordonnée entière dans le plan, mais il ne peut pas pivoter ni chevaucher d'autres carrés.
En utilisant un caractère ASCII imprimable différent pour chaque carré (à l'exclusion de l'espace utilisé pour le vide), votre programme / fonction doit imprimer tout arrangement unique des carrés ayant une ligne horizontale ou verticale de symétrie de réflexion. Si un tel arrangement n'existe pas, rien ne doit être imprimé.
Les carrés sont des caractères différents afin de pouvoir les distinguer. Seule la forme faite par l'union de tous les carrés doit être symétrique. Vous pouvez supposer que la liste ne contiendra pas plus de 94 éléments (car il y a 94 caractères).
Par exemple, si l'entrée était [2, 1, 2, 2, 2]
, une sortie possible est:
DD--
DD--
Z
FFPP
FFPP
Cette forme a une ligne horizontale de symétrie de réflexion; ses moitiés supérieure et inférieure sont des images miroir. Voici quelques autres possibilités: (Notez que les carrés n'ont pas besoin de se toucher et tous les caractères peuvent être utilisés tant qu'il n'y a pas deux carrés avec le même caractère.)
55
55
%%
%%
@
HH
HH
((
((
G
11 33
11 33
22 44
22 44
La ligne de symétrie pourrait également être la frontière entre les caractères, par exemple pour [2, 4]
:
!!!!
!!!! ++
!!!! ++
!!!!
Certains ensembles de carrés sont impossibles à organiser symétriquement, par exemple [1, 2, 3]
:
AAA BB C
AAA BB (these can't be vertically or horizontally symmetric => no output)
AAA
Et rappelez-vous que la forme globale peut être symétrique même si les limites carrées ne le sont pas. Par exemple, une sortie valide pour [2, 1, 1, 1, 1, 4]
est:
AA----
AA----
BC----
DE----
De même, une sortie valide pour [1, 1, 2, 3, 5]
est:
44444
44444
44444
44444
44444
33301
33322
33322
Remarques
- La liste d'entrée comprendra toujours de 1 à 94 éléments.
- Prenez l'entrée de n'importe quelle manière raisonnable: stdin, ligne de commande, fichier texte, fonction arg. Il peut être légèrement formaté pour répondre à vos besoins, par exemple
{1, 2, 3, 4}
ou[1 2 3 4]
. - Sortie vers stdout ou similaire. Toutes les quantités d'espaces de début / fin ou de nouvelles lignes sont correctes tant que la forme résultante a la ligne de symétrie.
- Une ligne de symétrie diagonale ne compte pas (sinon ce serait super facile). De plus, il doit s'agir d'une symétrie réflexionnelle et non pas de rotation ou de transition.
- Honnêtement, je ne sais pas à quel point cette tâche est difficile à calculer. Vous pouvez publier des réponses partielles qui résolvent certains sous-ensembles du problème (surtout si vous voulez montrer un algorithme particulièrement intelligent). Ceux-ci ne sont pas éligibles pour gagner.
- Par exemple, vous pouvez supposer que l'entrée a toujours au moins une disposition symétrique (donc les listes comme
[1, 2, 3]
ne sont jamais entrées). - Ou, par exemple, vous ne pouvez considérer que les dispositions où les limites carrées, ainsi que la forme générale, sont symétriques. Dans ce cas,
[1, 1, 2, 3, 5]
n'aurait aucune sortie. - Si vous voulez devenir fou, vous pouvez étendre l'idée aux rectangles ou même aux polyominos .
- Par exemple, vous pouvez supposer que l'entrée a toujours au moins une disposition symétrique (donc les listes comme
Notation
Votre score est la taille de votre programme en octets . Le score le plus bas l'emporte. Tiebreaker va la réponse affichée en premier.
[2, 4, 6, 7, 8, 9, 11, 15, 16, 17, 18, 19, 24, 25, 27, 29, 33, 35, 37, 42, 50, 112]
, bien que, puisque la question donne beaucoup plus de liberté, il existe probablement d'autres solutions.