Задача D. Прямая и квадраты
В прямоугольной декартовой системе координат прямая задана двумя принадлежащими
ей точками (0, W) и (100N, E).
Также заданы N 2 квадратов со сторонами, параллельными осям
координат. Квадрат Si, j имеет координаты углов
(100i, 100j) и
(100i - 100, 100j - 100),
i, j = 1, 2, ..., N. Требуется найти
количество квадратов, имеющих общую точку с прямой.
Ограничения: 1 <= N <= 100,
0 <= W, E <= 100N, все
числа целые, время 1 с.
ВводВ первой строке находятся три целых числа,
N, W и E, разделённых пробелами.
ВыводВывести одно число - количество квадратов.
Примеры
Ввод 1
3 150 50
Вывод 1
4
|
