Copiado al portapapeles
Descripción
Pintando
Se necesita pintar una pared, para lo cual se necesita cubrir el borde del piso para evitar que las manchas lo ensucien. Para esto se tienen varias piezas rectangulares de papel, de las cuales se tiene solo los puntos donde se encuentran en el plano. Con esto se requiere calcular la longitud máxima de pared que se puede cubrir, teniendo en cuenta que se usaría el lado más largo del rectángulo.
Entrada
La primera línea contiene un entero 1 ≤n ≤100 que es la cantidad de piezas rectangulares. Las siguientes n líneas contienen 8 enteros, que son 0 ≤ xi, yi ≤ 100000 representando cada vértice del rectángulo. La entrada termina con n = 0.
Salida
Por cada caso de entrada se obtendrá un número de salida, que representa la mayor longitud a ser cubierta.
Ejemplo Entrada
1 0 0 0 3 4 0 4 3 2 0 0 0 3 4 0 4 3 0 0 0 12 5 0 5 12 0
Ejemplo Salida
4 16