Начало
ЗадачиПодразделы
Другие разделы
| STL |
| Антагонистические игры |
| Геометрия |
| Графы |
| Динамическое программирование |
| Дихотомия |
| Длинная арифметика |
| Комбинаторика |
| Неклассифицированные |
| Основы |
| Перебор |
| Поиск в глубину |
| Поиск в ширину |
| Сортировка |
| Теория чисел |
Дата и время
17/11/2024 09:18:14
Последовательности
Двойная решётка
Периодические последовательностиПоразрядная сортировка и сортировка подсчетом
Олимпиадные задачи на русском языке
| 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) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
Пример вывода
4 20 60 100 120
