Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
Are you sure you want to participate in this contest ?
If you select a team then virtual participation for other team members will be disabled. So, pick one if and only if your teammates are ready to compete with you.
Se tienen las coordenadas cartesianas de las cuatro esquinas de un paralelogramo. Su tarea consiste en hallar el área del círculo de mayor área que se puede inscribir dentro de este paralelogramo.
Input
Cada entrada tiene a lo sumo $20000$ líneas. Cada caso de prueba consiste en una línea de $8$ enteros $x_1$, $y_1$, $x_2$, $y_2$, $x_3$, $y_3$, $x_4$, $y_4$ $(-1000 \leq x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4 \leq 1000)$ separados por un espacio. Estos representan siempre las coordenadas del paralelogramo $(x_1, y_1)$, $(x_2, y_2)$, $(x_3, y_3)$ y $(x_4, y_4)$ en orden de las manecillas del reloj o en sentido contrario. La entrada termina cuando todos los números son $0$.
Output
Se debe de imprimir por cada línea de entrada el área del círculo de mayor área que se puede inscribir en el paralelogramo. Esta área se debe de imprimir en el formato $\texttt{(a/b) * pi}$ donde $a$ y $b$ son primos relativos. En caso de no poder imprimir el resultado en el formato se debe de imprimir $-1$.