площадь покрываемой фигуры из n прямоугльников
167
11 мая 2019, 20:00
На плоскости дан набор из N прямоугольников, заданных массивом [x1, y1, x2, y2], где (x1, y1) координаты нижнего левого угла, а (x2, y2) координаты верхнего правого угла. Прямоугольники могут пересекаться и накладываться друг на друга. Найти площадь покрываемой ими фигуры.
С помощью какого алгоритма это реализовать?
Answer 1
Сложить площади всех прямоугольников, вычесть площади попарных пересечений, добавить площади попарных пересечений пересечений, вычесть ... и т.д. рекурсивно пока есть пересечения.
-
20:42
-
09:21
Основные этапы разработки сайта для стоматологической клиники
-
12:26
-
10:30
-
18:43
Продвижение своими сайтами как стратегия роста и независимости
-
22:46
-
06:18
-
12:23
-
20:41
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 50288 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 31936 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 26265 visits
- Как через css изменить цвет png изображения? 11758 visits
- Blob video url download 11303 visits
- Php curl запрос через прокси с авторизацией 10714 visits
- Работа с captcha vk api 9511 visits
© "hostciti.net" 14.3.2026 | 01:28