e-olymp
Задачи

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

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

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

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

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