Коло та відрізок
Складна
Обмеження на час виконання 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%