Rectangle & cercle – Regional event 2005

Level 1

É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$

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.