Rectangle & cercle – Regional event 2005

Level 1

ENONCE

A partir des coordonnées cartésiennes d'un rectangle et d'un point A, indiquez le rayon du cercle le plus grand ayant pour centre A et qui soit contenu dans le rectangle.

Si le point A est en dehors du rectangle, on retourne -1.

CONTRAINTES

-10000 \<= X1, Y1, X2, Y2, CX, CY \<= 10000, où (X1, Y1) et (X2, Y2) sont les coordonnées du rectangle (respectivement coordonnées du coin bas gauche et haut droit) et (CX, CY) sont les coordonnées du point A.

ENTREE

La première ligne contient 4 entiers : X1, Y1, X2, Y2, les coordonnées du rectangle.

La deuxième ligne contient 2 entiers : CX et CY, les coordonnées du point A.

SORTIE

La sortie contient une seule ligne : le rayon du plus grand cercle contenu dans le rectangle.

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
62 milliseconds

Input/output samples

Sample input
10 10 30 20
15 15
Sample output
5
Sample input
-100 -42 -50 24
0 0
Sample output
-1

Submit your solution

You have to register or log in to be able to submit your solution.