Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Нахождение площадей пересечения случайных прямоугольников - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти элементы массива в интервале (0<xi<1), их порядковые номера http://www.cyberforum.ru/cpp-beginners/thread774545.html
Массив А. Найти элементы массива в интервале (0<xi<1), их порядковые номера. Если в этом интервале нет элементов, то вывести сообщению пользователю. Найти сумму элементов у которых порядковые номера...
C++ Вывести вначале элементы с четными номерами, а затем с нечетными (все в порядке возрастания) Здравствуйте, ув. програмисты.. Раньше меня этот форум выручал, и сейчас надеюсь выручит... Я уже встречал тут это задание... Но это все не то, что мне нужно... Я одубел со времен паскаля, а препод... http://www.cyberforum.ru/cpp-beginners/thread774538.html
Виртуальные функции C++
Пожалуйста, подскажите как быть: class Circles; class Rectangs; class Snake { public: Circles *drr; void start1(); protected:
Assert C++
Помогите пожалуйста написать функцию ассерт в файле... не знаю как((( объяяяясните..вопрос жизни и смерти
C++ Разделение программы на файлы http://www.cyberforum.ru/cpp-beginners/thread774453.html
Всем привет. Изучаю алгоритмы сортировки. Вот что уже написал: //sort.cpp #include "sort.h" template <class T> void SelectSort(T list, int size) {
C++ не могу разобраться с функциями ( значение функции, заданной с помощью ряда) Добрый день! пишу программу, которая вычисляет значение функции, заданной с помощью ряда. я плохо разбираюсь в написании функций, но вроде все сделал, написал определение функции до функции tmain,... подробнее

Показать сообщение отдельно
Wladius
12 / 7 / 2
Регистрация: 06.01.2013
Сообщений: 127

Нахождение площадей пересечения случайных прямоугольников - C++

30.01.2013, 01:02. Просмотров 1469. Ответов 1
Метки (Все метки)

Предположим у меня есть некоторое количество прямоугольников (точек x;y которые образуют прямоугольники, а так же точки пересечения прямоугольников) расположенных случайно в декартовой системе координат, они могут пересекаться и образовывать площадью своего сечения случайные четырехугольники, треугольники, либо один прямоугольник может находиться внутри другого - как найти наибольшую площадь пересечения (или когда один находится внутри другого).
Подскажите алгоритмы, можете код прислать.

На самом деле у меня задание более объемное:
1) среди случайных точек найти прямоугольники (сделано, получившиеся значения записаны в отдельный массив)
2) найти точки пересечения сторон прямоугольников (сделано, получившиеся точки записаны в отдельный массив)
3) вывести точки пересечения по часовой стрелке (сделано, при помои перевода в радиальную систему координат)
4) описал выше - ума не приложу как это делать
Если есть желание, то можно выложить и код всей программы сравнил бы со своим, но мне хотя бы указания как делаь 4ое задание или код к нему.

Добавлено через 6 часов 49 минут
up
Может найдется кто-нибудь, кто поделиться своими идеями.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru