Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

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

(Время: 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.TXTOUTPUT.TXT
120 20 12 10 2 04
20
60
100
120

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

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Олимпиадные задачи по программированию, 2006
 Тренировка 1
 Тренировка 2
 Тренировка 3
 Тренировка 4
 Тренировка 5
 Тренировка 6
 Тренировка 7
 Тренировка 8
 Тренировка 9
 Тренировка 10
 Тренировка 11
 Тренировка 12
 Тренировка 13
 Тренировка 14
 Тренировка 15
 A. Двойная решетка
 B. Последовательность Фибоначчи
 C. Скобки (3)
 D. Центр тяжести
 E. Сумма произведений
 F. Статическая сложность

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru