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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Зевс
-6 / 0 / 0
Регистрация: 09.12.2013
Сообщений: 26
#1

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

04.06.2014, 19:11. Просмотров 199. Ответов 0
Метки нет (Все метки)

площадь я нашел но вот с 2 заданием беда, вроде бы я понял как решить но не могу реализовать...
думаю нужно через каждую точку второго многоугольника провести горизонтальный луч, если луч пересечет нечетное количество сторон 1 многоугольника тогда точка будет лежать внутри 1 многоугольника, иначе нет.

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

Определить лежит ли один треугольник в другом - C++
Треугольник задается координатами своих вершин. По двум треугольникам определить лежит ли один из них в другом. Если да, вычислить...

Найти площадь многоугольника - C++
найти площадь многоугольника по заданным точкам его вершин(точки, даны по обходу многоугольника по часовой стрелке).

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

Даны числа х, у. Проверить истинность высказывания точка с координатами х, у лежит во второй или третьей координатой четверти. - C++
Решить через классы.создать объект класса и инициализировать его значения. Даны числа х, у. Проверить истинность высказывания точка с...

Найти площадь вогнутого многоугольника - C++
пожалуйста, народ, помогите (подскажите) как найти площадь вогнутого многоугольника? при условии,что вершин больше 3.

Даны два отрезка действительной прямой. Определить, содержится ли один из них полностью в другом. - C++
Доброго времени суток! Программа работает, но результат неправильный. Задача состоит в следующем:Даны два отрезка действительной прямой....

Проверить лежит ли один из многоугольников строго внутри другого и определить площади многоугольников - C++
Два выпуклых многоугольника заданы на плоскости перечислением координат вершин в порядке обхода границы. Проверить лежит ли один из них...

Найти площадь правильного многоугольника (как сделать, чтобы тангенс считался в градусах?) - C++
Передающиеся параметры: а-длина стороны,н - количество сторон. Проблеба в том что тангенс считает в радианах из-за этого получается не...

Вычислить площадь многоугольника с использованием функции,которая определяет площадь по координатам его вершин - C++
Народ помогите пож нужно очень срочно. совсем запутался с этим задание,буду благодарен за помощь. Вычислить площадь многоугольника с...

Найти площадь многоугольника, заданного перечислением координат вершин в порядке обхода его границы - C++
Найти площадь многоугольника, заданного перечислением координат вершин в порядке обхода его границы.

Многоугольник на плоскости задан целочисленными координатами своих N вершин в декартовой системе координат (найти площадь многоугольника) - C++
Здравствуйте форумчане! Необходим совет) собственно задача: Многоугольник на плоскости задан целочисленными координатами своих N...

Даны три положительных числа а, b, с. Проверить, будут ли они сторонами треугольника. Если да, то вычислить площадь этого треугольника. - C++
Помогите, пожалуйста, исправить здесь ошибку времени... #include<iostream> #include<cmath> using namespace std; void main() { ...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru