Rectangle & cercle – Épreuve régionale 2005

Énoncé¶

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.

Entrée¶

• La première ligne contient 4 entiers : $X_1$, $Y_1$, $X_2$, $Y_2$, les coordonnées du rectangle. Les coordonnées $(X_1, Y_1)$ sont celles du point situé en haut à gauche du rectangle et $(X_2, Y_2)$ celles du point en bas à droite
• La deuxième ligne contient 2 entiers : $C_x$ et $C_y$, les coordonnées du point A

Sortie¶

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

Contraintes¶

$-10\,000 \le X_1, Y_1, X_2, Y_2, C_x, C_y \le 10\,000$