Два квадрата с координатами (0,0)-(2,2) и (-1,-1)-(1,1)
ответ
3 фигуры
и максимальная площадь фигуры тоже 3
1 2013-04-26 10:17:22
Re: Пересечения Прямоугольников (4 ответов, оставленных в Problems)
2 2013-04-26 04:38:08
Re: Пересечения Прямоугольников (4 ответов, оставленных в Problems)
нужно учитывать все фигуры, которые образуются при пересечении прямоугольников.
3 2013-04-25 17:58:35
Тема: Пересечения Прямоугольников (4 ответов, оставленных в Problems)
Долгое время не могу решить задачу.
Дано 100 000 прямоугольников. Стороны параллельны осям координат. Все координаты целые и убираются в 4 байта. Нужно найти на сколько замкнутых фигур разбивают плоскость эти прямоугольники и найти площадь наибольшей фигуры. за N^2 не катит. Думал над деревом отрезков, но не могу придумать, как его применить.
Помогите, пожалуйста..