Задачи
Отрезок и окружности
Отрезок и окружности
На плоскости задана система концентрических окружностей, центры которых находятся в начале координат, а радиусы равны 1, 2, 3, .... Также на плоскости задан отрезок, концы которого находятся в точках (X1, Y1)
и (X2, Y2)
.
Необходимо найти число общих точек этого отрезка и указанной системы окружностей.
Входные данные
Первая строка входного файла содержит 4 целых числа X1
, Y1
, X2
, Y2
. Эти числа не превосходят 103
по абсолютной величине. Заданный отрезок имеет ненулевую длину.
Выходные данные
В выходной файл выведите ответ на задачу.
Входные данные #1
1 1 2 1
Выходные данные #1
1