Reto Tomado de mi concurso de desafío de código de la universidad
Este es en realidad el Día 0, pero el desafío de ayer fue demasiado fácil y puede ser una trampa de otra pregunta aquí.
Tetris es un videojuego que se hizo popular en los años 80. Consiste en colocar una serie de piezas con diferentes formas que caen en un tablero, para que encajen de la manera más compacta posible.
En este problema asumiremos una secuencia de piezas que caen, cada una en una determinada posición y con una determinada orientación que no se puede cambiar. Las piezas se apilan a medida que caen y las filas completas no se eliminan (como en el juego original). El objetivo es determinar la altura final de cada columna del tablero después de que caen todas las piezas.
Hay un total de 7 piezas diferentes, que se muestran en la figura:
Desafío
Dada una lista de piezas, muestre la altura de todas las columnas del tablero después de que todas las piezas caigan
Una pieza consta de tres números: I, R y P. El primer número, I, es el identificador de la pieza (un número entre 1 y 7, en el mismo orden que en la figura). El segundo número, R, es la rotación de la pieza. Puede tomar los valores 0, 90, 180 o 270 y representa el ángulo de rotación de la pieza en el sentido antihorario. El tercer número, P, indica la posición de la pieza. Representa la columna a la izquierda ocupada por la pieza (puede ser un índice 1 o 0. Especifique).
Ejemplo y caso de prueba (1 índice)
- Dado
[[1, 0, 1], [4, 0, 1], [5, 90, 4]]
- Salida
[3, 3, 1, 3, 2]
- Dado
[[6, 270, 4], [1, 180, 5], [1, 90, 6], [7, 0, 4]]
- Salida
[0, 0, 0, 9, 9, 8, 3, 3]
[[3,0,1],[3,180,3]]
Salida dada[1,1,4,4,4]
[[2,180,1],[2,0,3]]
Salida dada[2,2,4,3,3]
Notas
- Este es el código de golf
- La fila / columna puede ser 1 o 0 índice. Por favor especifica.
- Puede redefinir los valores de entrada (tal vez desee llamar a la pieza 1 como A, etc.). En ese caso, especifique
Preguntas
¿Podemos usar 4 valores distintos en lugar de un ángulo en grados ?: Sí
¿Se supone que debemos manejar "agujeros" si una pieza no encaja exactamente sobre los anteriores ?: Sí
¿Es acotada la altura o el ancho del tablero? No. Ni el ancho ni la altura están delimitados
Gracias @Arnauld por las imágenes y los casos de prueba *. *
I
,R
yP
ser introducidos en un orden diferente?