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

Определить площадь многоуголника - C++

Восстановить пароль Регистрация
 
Fessnik
0 / 0 / 0
Регистрация: 02.04.2009
Сообщений: 42
14.06.2010, 12:35     Определить площадь многоуголника #1
Дано задание:
Два выпуклых многоугольника заданы на плоскости перечислением координат вершин в
порядке обхода границы. Определить площади многоугольников и проверить, лежит ли
один из них строго внутри другого.
Выручайте парни ,у мну неполучаеться нифига((
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryB
631 / 376 / 5
Регистрация: 25.05.2010
Сообщений: 1,373
14.06.2010, 12:57     Определить площадь многоуголника #2
Площади считать разбиением на треугольники, можно все из 1-й точки (каждого многоугольника).
Если площади разные, то проверяется положение вершин меньшего внутри большего.
Если площади равны, то строго один в другом лежать не могут. Возможно лишь совпадение вершин.
Fessnik
0 / 0 / 0
Регистрация: 02.04.2009
Сообщений: 42
15.06.2010, 15:53  [ТС]     Определить площадь многоуголника #3
а как это все будет на с++?выручай дружище
peoplep
Сообщений: n/a
28.12.2011, 13:20     Определить площадь многоуголника #4
Дано задание:
Два выпуклых многоугольника заданы на плоскости перечислением координат вершин в
порядке обхода границы. Определить площади многоугольников и проверить, лежит ли
один из них строго внутри другого.

Ребят,повторюсь...помогите пожалуйста....(
Диман56
22 / 22 / 0
Регистрация: 07.11.2011
Сообщений: 154
28.12.2011, 15:10     Определить площадь многоуголника #5
Судя по задаче, вы неплохо разбираетесь в математике, причем далеко не которая курс основной школы. Мои совет-сделайте математически. В программе это сделать тогда займет 10% времени. И ещё-тут и С хватит.

Добавлено через 1 минуту
И помните-помочь!=решите за меня. Не помню, чья фраза.
peoplep
Сообщений: n/a
28.12.2011, 15:20     Определить площадь многоуголника #6
возникает другой вопрос точнее...не уточнил...как проверить лежит ли один многоугольник строго внутри другого)))
Yandex
Объявления
28.12.2011, 15:20     Определить площадь многоуголника
Ответ Создать тему
Опции темы

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