|
|
3197 - Stacking Cylinders |
||||
|
|
|||||
Los cilindros (e.g. tambores de aceite) (de un pie de radio) son amontonados en un recipiente rectangular. Cada cilindro, sobre una hilera superior, descansa sobre dos cilindros de la hilera de abajo. Los cilindros en la hilera del fondo descansan sobre el piso. Cada hilera tiene un cilindro menos que la hilera de abajo.
Este problema escribe un programa que computariza el centro del cilindro de la cima respecto de los centros de los cilindros que están sobre las hileras de abajo. Las computaciones de los valores intermedios usarán precisión doble.
ENTRADA
Cada conjunto de datos aparecerá sobre una línea de entrada en la fila. Una línea de entrada consiste en el número n de cilindros sobre la hilera de abajo, seguido por n puntos flotantes con valores obtenidos de las coordenadas de x de los centros de los cilindros (las coordenadas de y son todas 1.0 desde los cilindros que están descansando sobre el peso (y=0.0)). Los valores de n serán de entre 1 y 10 (inclusive). La finalización de la entrada está señalado por un valor de n=0. La distancia entre los centros adyacentes serán al menos 2.0 (y los cilindros no se sobreponen); sin embargo, no más de 3.4 (los cilindros de nivel k nunca se igualarán a los cilindros de nivel k-2).
SALIDA
La salida para cada conjunto de datos es una línea conteniendo las coordenadas de x de los cilindros más elevados, redondeados a 4 posiciones decimales. Luego un espacio y las coordenadas de y de los cilindros más elevados a 4 posiciones decimales.
Nota: Para ayudarte primero verifica tu trabajo, las coordenadas de x del centro del cilindro de la cima serían el promedio de las coordenadas de x de la que está más a la izquierda y la que está más a la derecha de los cilindros del fondo.
MUESTRA DE ENTRADA
4 1.0 4.4 7.8 11.2
1 1.0
6 1.0 3.0 5.0 7.0 9.0 11.0
10 1.0 3.0 5.0 7.0 9.0 11.0 13.0 15.0 17.0 20.4
5 1.0 4.4 7.8 14.6 11.2
0
MUESTRA DE SALIDA
6.1000 4.1607
1.0000 1.0000
6.0000 9.6603
10.7000 15.9100
7.8000 5.2143
Traducido por: Víctor Piero Tumba Burgos