Нахождение общей площади, образованной объединением прямоугольников

@textyreee · Регистрация: 05.01.2014

Author24 — интернет-сервис помощи студентам

Я встал в ступор. И заранее извиняюсь, что не послал тему в алгоритмы, потому что я ее не нашел.
Я правда не понимаю как решить данную задачу.
Найти общу площадь всех прямоугольников - это легко, очевидный алгоритм. Но как быть, если они пересекаются?
К примеру, у меня 5 прямоугольников. 5 прямоугольник лежит на 3 и 4. От какого из них мне рассчитывать общую площадь? А если их 100? Если использовать условия, то получится только последовательность. 2-ой будет рассчитываться от 1-го, 3-ий от 2-го, 4-ый от 3-го. Если использовать цикл, то 5-ый может вообще сразу же от 1-го рассчитываться.

@Enno · 16.08.2015, 14:55

Нахождением пересечений треугольника и многоугольника. Если задача не математическая, а практическая, то в GDI можно использовать объекты типа region, у них пересечение находится системными функциями.

@textyreee 2 / 2 / 1 Регистрация: 05.01.2014 Сообщений: 82
		1
	Нахождение общей площади, образованной объединением прямоугольников 16.08.2015, 14:43. Показов 1872. Ответов 1 Метки нет (Все метки) Я встал в ступор. И заранее извиняюсь, что не послал тему в алгоритмы, потому что я ее не нашел. Я правда не понимаю как решить данную задачу. Найти общу площадь всех прямоугольников - это легко, очевидный алгоритм. Но как быть, если они пересекаются? К примеру, у меня 5 прямоугольников. 5 прямоугольник лежит на 3 и 4. От какого из них мне рассчитывать общую площадь? А если их 100? Если использовать условия, то получится только последовательность. 2-ой будет рассчитываться от 1-го, 3-ий от 2-го, 4-ый от 3-го. Если использовать цикл, то 5-ый может вообще сразу же от 1-го рассчитываться. 0

@Enno 267 / 170 / 40 Регистрация: 25.08.2014 Сообщений: 1,087 Записей в блоге: 1
	16.08.2015, 14:55	2
	Нахождением пересечений треугольника и многоугольника. Если задача не математическая, а практическая, то в GDI можно использовать объекты типа region, у них пересечение находится системными функциями. 0