eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Есть окружность (задана радиусом и координатами центра) и прямая (задана координа­тами двух своих точек). Какой длины отрезок прямой лежит в круге (в середине окружности)? \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}, можно).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5 0 0
4 1
4 2
Çıxış verilənləri #1
 6.0000000000000000E+0000
Müəllif Илья Порублёв
Mənbə Школа "Бобра" по олимпиадному программированию 2013, Вычислительная геометрия, 31.10.2013