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