eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Відрізок і кола

Відрізок і кола

На площині задано систему концентричних кіл, центри яких розміщені у початку координат, а радіуси дорівнюють \textbf{1}, \textbf{2}, \textbf{3}, .... Також на площині задано відрізок, кінці якого знаходяться у точках (\textbf{X_1}, \textbf{Y_1}) та (\textbf{X_2}, \textbf{Y_2}). Потрібно знайти кількість спільних точок цього відрізку і вказаної системи кіл. \textbf{Вхідні дані:} У першому рядку вхідного файлу міститься \textbf{4} цілих числа \textbf{X_1}, \textbf{Y_1}, \textbf{X_2}, \textbf{Y_2}. Числа не перевищують за модулем \textbf{10^3}. Відрізок має ненульову довжину. \textbf{Вихідні дані:} У вихідний файл виведіть відповідь на задачу.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 1 2 1
Вихідні дані #1
1