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

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

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++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Дробь
 B. Сапёр
 C. Пять делителей
 D. Великая таблица умножения
 E. Кубики
 F. Число собранных яблок
 G. Двойная решетка
 H. Полет Феникса

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