|
Отрезок и окружности
(Время: 1 сек. Память: 16 Мб Сложность: 58%)
На плоскости задана система концентрических окружностей, центры которых находятся в начале координат, а радиусы равны 1, 2, 3, . . . . Также на плоскости задан отрезок, концы которого находятся в точках (x1, y1) и (x2, y2).
Необходимо найти число общих точек этого отрезка и указанной системы окружностей.
Входные данные
Входной файл INPUT.TXT содержит четыре целых числа: x1, y1, x2 и y2. Эти числа не превосходят 103 по абсолютной величине. Заданный отрезок имеет ненулевую длину.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – количество общих точек.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1 1 2 1 | 1 |
| 2 | 1 2 2 1 | 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
