eolymp
Задачи

Отрезок и окружности

Отрезок и окружности

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

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

Первая строка входного файла содержит 4 целых числа X1, Y1, X2, Y2. Эти числа не превосходят 103 по абсолютной величине. Заданный отрезок имеет ненулевую длину.

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

В выходной файл выведите ответ на задачу.

Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
1 1 2 1
Выходные данные #1
1