Окружность и отрезок
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Определить, сколько точек пересечения имеют окружность, заданная координатами центра (X, Y) и радиусом R, и отрезок, заданный координатами его концов (X_1, Y_1), (X_2, Y_2).
Входные данные
Семь целых чисел X, Y, R, X_1, Y_1, X_2, Y_2, которые по модулю не превышают 1000.
Выходные данные
Количество точек пересечения.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 8 %