Hay dos piezas de madera. Ambos consisten en un cuerpo recto y algunos bloques adicionales debajo del cuerpo. Una pieza de ejemplo con bloques adicionales en las posiciones (indexadas a 0) 0,4,7,9,10:
XXXXXXXXXXX
X X X XX
La pieza se puede representar como una 01
secuencia binaria con el i
carácter th mostrando si hay un bloque en la i
posición th. El ejemplo superior se puede representar como 10001001011
.
Podemos juntar dos piezas volteando verticalmente la segunda (y quizás volteándola horizontalmente también). Después de la vuelta (s) podemos encontrar una alineación donde las dos piezas se pueden juntar para tener una altura de 3.
Two example pieces:
XXXXXXXXXXX XXXXXXXX
X X X XX XXX
Second piece flipped vertically and horizontally:
XXXXXXXXXXX
X X X XX
XXX
XXXXXXXX
Pieces put together:
XXXXXXXXXXX
XXXXX X XX
XXXXXXXX
El ejemplo resultó en un ancho total de 12 bloques.
Debe escribir un programa o función que reciba dos cadenas como entrada que represente las dos piezas y genere un número entero del ancho mínimo alcanzable con una altura de 3.
Entrada
- Dos cadenas que consisten en los caracteres
0
y1
. - Ambas cadenas contienen al menos un carácter.
- Puede elegir recibir las dos cadenas como una unida por un solo espacio.
Salida
- Un solo entero positivo, el ancho total mínimo alcanzable.
Ejemplos
0 0 => 1
1 0 => 1
1 1 => 2
11 111 => 5
010 0110 => 5
0010 111 => 5
00010 11011 => 6
01010 10101 => 5
1001 100001 => 6
1110001100001 1100100101 => 14
001101010000101 100010110000 => 16
0010110111100 001011010101001000000 => 21
0010110111100 001011010101001001100 => 28
100010100100111101 11100101100010100100000001 => 27
0010 10111 => 5
0100 10111 => 5
0010 11101 => 5
0100 11101 => 5
10111 0010 => 5
10111 0100 => 5
11101 0010 => 5
11101 0100 => 5
Este es el código de golf, por lo que gana la entrada más corta.