MOG Round #14Ended |
Dados dos puntos diferentes A y B, y otros dos puntos diferentes A1 y B1 tal que |AB| = |A1B1| (|AB| representa la distancia euclideana entre los puntos A y B), es necesario encontrar una transposición que le asigne al punto A el punto A1 y al punto B el punto B1.
Una transposición es una recta l y un vector v paralelo a l, tal que a un punto P le asigna el punto resultante de reflejar P sobre la recta l y después desplazarlo en el sentido del vector v (se desplaza una longituad igual a la longitud de v). Para más detalles ver la figura a continuación.
La primera línea de la entrada contiene cuatro enteros, las coordinadas de dos puntos diferentes A y B. La segunda línea contiene cuatro enteros que representan las coordenadas de los puntos A1 y B1. Se garantiza que |AB| = |A1B1|. Los números en la entrada no exceden 1000 en su valor absoluto.
Imprima la descripción de la transposición que se quiere.
La primera línea debe contener las coordinadas de dos puntos diferentes de la recta l, con respecto a la cual la simetría es llevada a cabo. La segunda linea debe contener las coordenadas del vector v paralelo a l, a través del cual se va llevar a cabo el desplazamiento. Debe imprimir todos los valores reales con no menos de 6 dígitos después del punto decimal.