Skip to main content

Demi-finale 2005, épreuve machine - Rectangle & cercle

DIFFICULTE

LIMITE DE MEMOIRE

1000 ko

LIMITE DE TEMPS

62 ms

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.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

10 10 30 20
15 15
en sortie ...
5

Exemple 2
en entrée ...

-100 -42 -50 24
0 0
en sortie ...
-1