10/04/2025 19:40:53

Рабочее место участника

Задачи

4. Прямая и квадраты

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

Пример вывода

Источник: Far-Eastern quartefinal, NEERC, 2001

03/07/2006	Лето 2006 дорешивание ( 6D)
14/07/2006	Лето 2006 - 6 (D)
07/10/2023	Тренировка 1 (проводит gribanov) (P)