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

Какая часть прямой в круге?

Какая часть прямой в круге?

Есть окружность (задана радиусом и координатами центра) и прямая (задана координа­тами двух своих точек). Какой длины отрезок прямой лежит в круге (в середине окружности)? \InputFile Входные данные нужно прочесть со стандартного входа (клавиатуры). В первой строке заданы три числа: сначала радиус окружности \textbf{R}, потом координаты его центра \textbf{C_x} \textbf{C_y}. Во второй и третьей задано по два числа --- \textbf{x}- и \textbf{y}-координаты точек (гарантированно двух разных), через которые проходит прямая. Все числа целые, по абсолютному значению не превышают \textbf{10000}. \OutputFile Вывести единственное число: если прямая и окружность имеют хотя бы одну общую точку --- длину отрезка этой прямой, лежащей в круге (в середине окружности); если не имеют ни одной общей точки --- вместт этой длины вывести число \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