introduction
Les tangrams sont un puzzle classique qui consiste à disposer / ajuster des blocs en différentes formes. Du chinois meaning - signifiant littéralement "sept conseils de compétence". Prenons cette idée et utilisons les sept pièces Tetrominos pour remplir une grille.
Défi
Écrivez une fonction ou un programme qui prend en entrée un tableau de coordonnées de grille et génère une grille de 10 x 20 remplie de pièces Tetris, sauf dans les coordonnées spécifiées.
Optimisez votre score en essayant de garder la distribution des pièces uniforme.
Critères
Utilisez cette corbeille de coordonnées pour accomplir votre tâche. Il existe cinq ensembles de coordonnées. N'hésitez pas à modifier le format dans lequel les coordonnées sont écrites, mais pas les valeurs.
L'ensemble de données n ° 2 ne peut pas être résolu - dans ce cas, il suffit de sortir la grille avec des cellules d'entrée remplies (c'est-à-dire X
où se trouvent les trous).
Contribution
Les coordonnées de la grille représentent des «trous» dans la grille. Ce sont des cellules qui ne peuvent contenir aucune partie d'un tétromino.
Coordonnées de la grille:
(0,0), (1,0), (2,0), ... (9,0)
(0,1), (1,1), (2,1), ... (9,1)
.
.
.
(0,19), (1,19), (2,19), ... (9,19)
Utilisez le style de choix de votre langage de programmation pour saisir les coordonnées.
Représentez les trous dans la grille avec un
X
ou un autre ASCII imprimable .
Production
En utilisant une taille de grille Tetris standard de 10 cellules de large par 20 cellules de haut , imprimez une grille de solution si et seulement si la grille peut être remplie complètement et parfaitement en utilisant des pièces Tetromino.
Pièces construites avec des lettres I
, O
, L
, J
, T
, Z
, S
comme suit:
I
I L J
I OO L J T ZZ SS
I OO LL JJ TTT ZZ SS
Exemple
Exemple de solution de sortie sans coordonnées d'entrée:
ZZIIIILLLI
JZZTTTLLLI
JJJSTLOOLI
SZZSSLOOLI
SSZZSLLJJI
TSOOSLLJII
TTOOSSLJII
TZOOSSLZII
ZZOOSSZZII
ZJJJJSZLLI
TTTJJOOILI
ITZJJOOILI
IZZTTTLIII
IZOOTZLIII
IJOOZZLLII
LJJJZSSTII
LLLTSSTTTI
LLLTTSSZJI
OOLTSSZZJI
OOIIIIZJJI
Avec répartition comme suit:
I
I L J
I OO L J T ZZ SS
I OO LL JJ TTT ZZ SS
11 6 8 6 6 7 6
Remarques
Les coordonnées représentent un seul X
et une Y
position sur la grille. La grille est basée sur 0, ce qui signifie que les coordonnées (0,0)
doivent être en haut à gauche ou en bas à gauche, au choix de l'auteur.
Les briques peuvent:
- être sélectionné à la discrétion de l'auteur.
- être tourné comme l'auteur le juge bon.
- être placé sur la grille n'importe où à la discrétion de l'auteur (aka: pas de gravité Tetris)
Les briques ne peuvent pas:
- être placé en dehors des limites de la grille.
- chevaucher une brique ou un trou existant dans la grille.
- être une pièce non standard Tetris tetromino.
Notation
Votre score est au format:
(1000 - [octets dans le code]) * (M / 10 + 1)
Où M est un multiplicateur pour la distribution des pièces utilisées dans vos ensembles de solutions.
Le score le plus élevé des Ides de mars l'emporte.
Pour calculer M, ajoutez la valeur de distribution tétromino individuelle la plus faible pour chaque ensemble, puis prenez la moyenne arrondie vers le bas pour calculer M.
Par exemple:
Set 1: 5
Set 2: 4
Set 3: 5
Set 4: 6
Set 5: 3
6 + 4 + 5 + 4 + 4 = 21/5 = 4,6
Vous utiliserez donc 4
comme valeur M.
Remarque: Si un ensemble n'a pas de solution, ne tenez pas compte de cet ensemble dans le calcul de M, car il n'aurait pas de distribution tétromino.