Como ingeniero jefe de la nave
estelar Interprize, la tarea de reparar el hyperstellar, software
transwarped de salida cúbico ha caído sobre sus hombros. En pocas
palabras, se debe calcular el volumen de la intersección de cualquier lugar
2-1000 cubos.
Entrada y Salida
El archivo de datos de entrada
consta de varios conjuntos de cubos para el que se debe calcular el volumen de
sus intersecciones. La primera línea del archivo de datos contiene un número
(de 2 a 1000) que indica el número de cubos que siguen, un cubo por línea. Cada
línea que describe un cubo contiene cuatro enteros. Los tres primeros números
enteros son las coordenadas x, y, y z de la esquina de un cubo, y el cuarto
número entero positivo es la distancia que el cubo se extiende en cada una de
las tres direcciones (paralelo a los ejes x, y, y z) a partir de esa esquina.
Después de los datos para el
primer conjunto de cubos será un número que indica cuántos cubos están en un
segundo conjunto, seguido por las descripciones de cubos para el segundo
conjunto, de nuevo uno por línea. Después de esto será un tercer conjunto, y
así sucesivamente. Su programa debe seguir para procesar conjuntos de cubos, la
salida del volumen de sus intersecciones para el archivo de salida, un juego
por la línea, hasta un cero es leído por el número de cubos.
Tenga en cuenta que el archivo de
datos siempre contendrá al menos un conjunto de cubos, y cada conjunto
contendrá al menos 2 y en la mayoría de 1000 cubos. Para cualquier conjunto dado
de cubos, el volumen de sus intersecciones no excederá de 1.000.000 unidades.
Ejemplo de entrada
2
0 0 0 10
9 1 1 5
3
0 0 0 10
9 1 1 5
8 2 2 3
0
Ejemplo de salida
25
9
Traducido por Pilar Pereira y Daniel Herrera
No hay comentarios:
Publicar un comentario