Прямая и квадраты
В прямоугольной декартовой системе координат прямая задана двумя принадлежащими ей точками (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, разделённых пробелами. Вывод. Вывести одно число - количество квадратов. Пример Ввод: 3 150 50 Вывод: 4 | |||||||
|