Начало
ЗадачиПодразделы
Другие разделы
Дата и время
17/11/2024 09:20:27
Геометрия
Выпуклая оболочка Граница многоугольника Дуга на сфере Коза лесника Лабиринт Открытка и конверт Пересечение отрезков Пирамиды Площадь многоугольника Прямая и квадраты Стена Точки в многоугольнике Треугольник и точка
Прямая и квадраты
Вычислительная геометрияОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 6D) |
| 14/07/2006 | Лето 2006 - 6 (D) |
| 07/10/2023 | Тренировка 1 (проводит gribanov) (P) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В прямоугольной декартовой системе координат прямая задана двумя принадлежащими ей точками (0, `W`) и (100`N,\ E`). Также заданы `N^2` квадратов со сторонами, параллельными осям координат. Квадрат `S_{ij}` имеет координаты углов `(100i,\ 100j)` и `(100i\ -\ 100,\ 100j\ -\ 100),\ i,\ j\ =\ 1,\ 2,\ …,\ N`. Требуется найти количество квадратов, имеющих общую точку с прямой.
Ограничения: `1\ ≤\ N\ ≤\ 100,\ 0\ ≤\ W,\ E\ ≤\ 100N`, все числа целые.
Ввод
В первой строке находятся три целых числа, `N`, `W` и `E`, разделённых пробелами.
Вывод
Вывести одно число – количество квадратов.
Пример ввода
3 150 50
Пример вывода
4
