El Chaski con GPS

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
0
Resuelto:
0
Enviar IDE Estado

Descripción

Un chaski es un mensajero que recorre grandes distancias a pie. Chaski Corp. es una empresa que entrega mensajes con chaskis a lo largo de Bolivia. Chaski Corp. desea controlar los recorridos de sus chaskis. Para eso, la empresa le da a cada chaski un dispositivo que registra periódicamente las coordendadas (x,y) a lo largo de su recorrido.

Recorrido de un chaski, figura 2

Chaski Corp. te pide que realices un programa para determinar la distancia total recorrida por el chaski, el trecho más largo que caminó y si volvió al punto de origen al finalizar su recorrido. Asuma que el chaski camina en línea recta entre punto y punto.

Entrada

Tendrás varios casos de prueba. Cada caso empezará con una línea con el número P de puntos en la trayectoria (2 ≤P ≤1000). Las siguientes P líneas contendrán un par de números (0,00 ≤X, Y ≤1000,00) con dos dígitos decimales, cada par corresponde a la coordenada del punto donde se encuentra el chaski. El orden de las líneas refleja la secuencia del recorrido.

La última línea de la entrada contiene “0” y no debe ser procesada.

Salida

Para cada caso de prueba, muestra en una línea, con una precisión de dos dígitos decimales, la distancia total recorrida, la distancia del trecho más largo y si el chaski volvió o no al punto de origen.

Ejemplo Entrada

Copy icon
5
1.00 1.00
3.00 2.00
4.50 0.50
1.50 1.50
1.00 1.00
5
0.50 1.00
1.50 2.50
2.50 2.00
2.00 1.50
1.00 0.50
6
3.00 3.00
9.00 4.50
7.00 1.00
2.00 2.50
1.00 2.50
3.00 3.00
0

Ejemplo Salida

Copy icon
8.23 3.16 Si
5.04 1.80 No
18.50 6.18 Si

Ayuda