Hago este post para que discutamos ideas sobre “Tetris de plástico”.
Plastetris.pdf (75,5 KB)
3 Me gusta
Hola! quería saber con respecto a este problema si la única solución era consultar cada posición posible de cada pieza, o si había algún truco con dp o algo que ayudaba a calcular todas las orientaciones más rápido
3 Me gusta
Una forma de ver el problema es notar que todo tetraminó (las piezas válidas) están formados por exactamente 4 piezas conexas.
Entonces podés contar la cantidad de ‘X’ que vienen, y si son exactamente 4, falta verificar si las ‘X’ están conectadas (todas en una componente), o no. Ejemplo válido:
....
.XXX
..X.
....
Sin embargo, el ejemplo que sigue, aunque tenga exactamente 4 ‘X’ es inválido, porque no están conectadas.
....
.X.X
.X.X
....
Espero que estos ejemplos ayuden 
3 Me gusta