eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Яка частина прямої у крузі?

Яка частина прямої у крузі?

Є коло (задане радiусом і координатами центра) i пряма (задана координа­тами двох своїх точок). Якої довжини вiдрiзок прямої лежить у крузі (всерединi кола)? \InputFile Вхідні дані слід прочитати зі стандартного входу (клавіатури). У першому рядку задано три числа: спочатку радіус кола \textbf{R}, потім координати його центра \textbf{C_x} \textbf{C_y}. У другому та третьому задано по два числа --- \textbf{x}- та \textbf{y}-координати точок (гарантовано двох різних), через які проходить пряма. Всi числа цiлi, за абсолютним значенням не перевищують \textbf{10000}. \OutputFile Вивести єдине число: якщо пряма і коло мають хоча б одну спільну точку --- довжину вiдрiзка цієї прямої, що лежить у крузі (всерединi кола); якщо не мають жодної спільної точки --- замість цієї довжини вивести число \textbf{--1}. У випадку торкання прямої до кола, спільна точка є, але відрізка ненульової довжини нема; отже, при торканні слід виводити \textbf{0}. Результат при виведенні не можна заокруглювати (а виводити в експонен­цій­ній формі, як-то \textbf{6.0000000000000000E+0000} замість \textbf{6}, можна).
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5 0 0
4 1
4 2
Вихідні дані #1
 6.0000000000000000E+0000
Автор Ілля Порубльов
Джерело Школа "Бобра" з олімпіадного програмування 2013, Обчислювальна геометрія, 31.10.2013