Пересекающиеся прямоугольники, или задачка с задворок сознания
После проверки всяких олимпиад по воскресеньям (вот, последнее воскресенье прошло в чудесной компании в ГЗ) мне ещё и рассказали любопытную задачку.
Дан набор прямоугольников со сторонами, параллельными осям координат. Найти периметр ломаной, описывающей эти пересекающиеся прямоугольники.
Следующая строчка - идея решения. Подсказка: нужно использовать идеи пересечения и объединения.
Pa + Pb - Pintersect = Ppolyline ^ нужно выделить мышкой, чтобы прочитать ;-)
До кучи ссылки.
Геометрические задачи на Алголисте: http://algolist.manual.ru/olimp/geo_prb.php
Cyberforum - Вычислить периметр пересекающихся прямоугольников - C++
Нахождение общей площади, образованной объединением прямоугольников
Ещё на GameDev