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

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

Войти
Регистрация
Восстановить пароль
 
fswl
0 / 0 / 0
Регистрация: 13.02.2010
Сообщений: 40
#1

Задача: Найти площадь объединения двух треугольников - C++

17.10.2012, 18:26. Просмотров 1091. Ответов 0
Метки нет (Все метки)

Здравствуйте, помогите пожалуйста решить задачку.

Два треугольника заданы координатами вершин.
Необходимо найти площадь фигуры, образованной объединением двух пересекающихся треугольников.

Алгоритм нахождения точек пересечения треугольников написал.

Площадь будет вычисляться как сумма/разность площадей трапеций.S=Ʃ(x(i)+x(i+1))*(y(i+1)1-y(i))/2, для этого необходимо получить перечень координат вершин полученного многоугольника, координаты должны быть записаны в порядке обхода, например, по часовой стрелке

Вопрос: как сформулировать правило обхода вершин, чтобы получить этот упорядоченный перечень координат?

Спасибо
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2012, 18:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача: Найти площадь объединения двух треугольников (C++):

Данные двух треугольников, у которых находилась бы площадь и сравнивалась - C++
Надо написать С++ такую задачу чтобы в неё вводились данные двух треугольников у которых находилась бы площадь и сравнивалась.а в конце...

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

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

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

Дано н прямоугольных треугольников с а и б катетами, причем а + б = 9. Составить программу, которая вычисляет суммарную площадь этих треугольников - C++
Дано н прямоугольных треугольников с а и б катетами, причем а + б = 9. Составить программу, которая вычисляет суммарную площадь этих...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.10.2012, 18:26
Привет! Вот еще темы с ответами:

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

Даны стороны двух треугольников. Найти сумму их площадей и периметров. - C++
7 Помогите, пожалуйста, решить задачу в С++. Даны стороны двух треугольников. Найти сумму их площадей и периметров.

Площадь треугольников построенных на n точках - C++
Ребят, нужна помощь. дана такая задачка: Известны координаты n точек. Написать программу, которая вычисляет максимальную площадь...

Выяснить, у которого из данных треугольников большая площадь - C++
Даны 6 реальных чисел, которые определяют стороны 2 треугольников. Выяснить, у которого из данных треугольников большая...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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