Олимпиадные задачи по программированию. Ч. 4. Лучшие решения. Ускова О.Ф - 46 стр.

UptoLike

Составители: 

Щербаков Евгений Анатольевич ВГУ ПММ 10
Мамедов Эмин Фарад Оглы ВГУ ПММ 7
Соломатин Алексей Иванович ВГУ ФКН 10
Шалиткин Андрей Владимирорвич ВГУ ПММ 5
Негодяев Алексей Михайлович ВГПУ физмат 5
Ревенко Алена Валерьевна ВГПУ физмат 0.2
Каширин Александр Николаевич ВГПУ физмат 1
Ланцузский Михаил Михайлович ВГУ физ 0.2
Цепляев Константин Юрьевич ВГУ ФКН 2
Мамонов Дмитрий Сергеевич ВГУ ПММ 7
Свиридов Андрей Александрович ВГУ физ 5
Котов Сергей Александрович ВГУ ПММ 0.2
ЗАДАНИЯ ВТОРОГО ТУРА
Задания 2 тура в номинации "Первокурсники"
Горизонт для архитектора
Введение
С ростом производительности компьютерных систем , их
повсеместное использование уже для нас не в новинку. Одним
из применением стало использование из в производственном
проектирование, начиная производственными системами,
проектированием печатных плат, проектированием и дизайном
архитектурных сооружений и т.д. Одна из проблем , которая
появляется при этом - удаление невидимых линий при
отрисовке изображения на дисплее. Невидимые линии это
линии, которые скрыты другими частями изображения.
Проблема
Ваша задача помочь городскому архитектору при
проектировании городских построек. Программа, написанная
Вами должна правильно рисовать очертания строений в городе.
Для того чтобы проблема была удобной для решения на
компьютере, все здания представляются прямоугольниками,
имеющими общее основание. Таким образом , весь город