Время

15:25:24
24 May 2012
Версия для печати

Окружность и прямая

   Есть окружность радиуса R с координатами центра x,y и прямая, заданная координатами двух своих точек. Какой длины отрезок прямой лежит внутри окружности?


Технические условия

   Входные данные

   Задана строка с 7-ю числами: радиус окружности, координаты x, y центра и координати 2-х точек прямой. Все числа целые, по абсолютной величине не превышают 10000.

   Выходные данные

   Вывести искомую длину с точностю до 5 цифр после запятой. Если окружность и прямая не пересекаются, вывести -1, если касаются - вывести 0.


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 9.09091
Сложность: 22% 124/159
Классификация: Геометрия

Пример

Пример входных данных

5 0 0 4 1 4 2

Пример выходных данных

6.00000


← Прогресс в артиллерии начинается Список задач Цепочка →