06/04/2025 12:00:35

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

65. Двойная решётка

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Две бесконечные равномерные прямоугольные решётки заданы размерами ячеек

$x_1\ times\ y_1$ и

$x_2\ times\ y_2$ . Решётки расположены на плоскости параллельно друг другу и координатным осям так, что смещение одного из узлов второй решётки относительно узла первой составляет

$D_x$ по горизонтали и

$D_y$ по вертикали. В результате наложения образуется новая, "составная" решётка с более мелкими ячейками различного размера. Требуется вывести в порядке возрастания все различные площади ячеек составной решётки.

Ограничения:

$1\ ≤\ x_1,\ y_1,\ x_2,\ y_2\ ≤\ 100$ ,

$0\ ≤\ D_x\ <\ x_1$ ,

$0\ ≤\ D_y\ <\ y_1$ , все числа целые.

Ввод

В первой строке находятся числа

$x_1$ ,

$y_1$ ,

$x_2$ ,

$y_2$ ,

$D_x$ ,

$D_y$ , разделённые пробелами.

Вывод

В первой строке вывести

$N$ – количество получившихся площадей, в следующих

$N$ строках – сами площади.

Пример ввода

20 20 12 10 2 0

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

Источник: Far-Eastern quarterfinal NEERC, 1999

03/07/2006	Лето 2006 дорешивание (10B)
26/07/2006	Лето 2006 - 10 (B)
07/04/2012	Занятие 14 (A)
09/04/2014	Занятие 20 (E)
28/06/2017	Лето 2017 - 2 (B)