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

даны 2 выпуклых многоугольника, найти их площадь и проверить лежит ли один в другом - C++

Восстановить пароль Регистрация
 
Зевс
-6 / 0 / 0
Регистрация: 09.12.2013
Сообщений: 26
04.06.2014, 19:11     даны 2 выпуклых многоугольника, найти их площадь и проверить лежит ли один в другом #1
площадь я нашел но вот с 2 заданием беда, вроде бы я понял как решить но не могу реализовать...
думаю нужно через каждую точку второго многоугольника провести горизонтальный луч, если луч пересечет нечетное количество сторон 1 многоугольника тогда точка будет лежать внутри 1 многоугольника, иначе нет.

Пожалуйста дайте дельный совет как реализовать.)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.06.2014, 19:11     даны 2 выпуклых многоугольника, найти их площадь и проверить лежит ли один в другом
Посмотрите здесь:

C++ Даны числа х, у. Проверить истинность высказывания точка с координатами х, у лежит во второй или третьей координатой четверти.
C++ Найти площадь вогнутого многоугольника
C++ Даны числа x, y, x1, y1, x2, y2. Проверить истинность высказывания: «Точка с координатами (x, y) лежит внутри прямоугольника, левая верхняя вершина ко
C++ Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников
C++ Даны два отрезка действительной прямой. Определить, содержится ли один из них полностью в другом.
C++ Определить лежит ли один треугольник в другом
найти площадь многоугольника C++
C++ Найти площадь многоугольника, заданного перечислением координат вершин в порядке обхода его границы

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 16:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru