|
Двойная решетка
(Время: 1 сек. Память: 16 Мб Сложность: 61%)
Две бесконечные равномерные прямоугольные решётки заданы размерами ячеек x1 y1 и x2 y2. Решётки расположены на плоскости параллельно друг другу и координатным осям так, что смещение одного из узлов второй решётки относительно узла первой составляет Dx по горизонтали и Dy по вертикали. В результате наложения образуется новая, «составная» решётка с более мелкими ячейками различного размера.
Требуется вывести в порядке возрастания все различные площади ячеек составной решётки.
Входные данные
Входной файл INPUT.TXT содержит целые числа x1, y1, x2, y2, Dx, Dy, разделённые пробелами (1 ≤ x1, y1, x2, y2 ≤ 100, 0 ≤ Dx < x1, 0 ≤ Dy < y1).
Выходные данные
В первой строке выходного файла OUTPUT.TXT выведите N – количество получившихся площадей, в следующих N строках – сами площади.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 20 20 12 10 2 0 | 4 20 60 100 120 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |