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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.69
Катеринк@
 Аватар для Катеринк@
1 / 1 / 0
Регистрация: 10.04.2011
Сообщений: 30
#1

Найти площадь вогнутого многоугольника - C++

14.04.2011, 16:29. Просмотров 1671. Ответов 4
Метки нет (Все метки)

пожалуйста, народ, помогите (подскажите) как найти площадь вогнутого многоугольника? при условии,что вершин больше 3.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.04.2011, 16:29     Найти площадь вогнутого многоугольника
Посмотрите здесь:

Площадь многоугольника C++
Вычислить площадь многоугольника C++
Площадь многоугольника C++
Многоугольник на плоскости задан целочисленными координатами своих N вершин в декартовой системе координат (найти площадь многоугольника) C++
найти площадь многоугольника C++
C++ Вычислить площадь простого многоугольника
C++ Найти площадь многоугольника, заданного перечислением координат вершин в порядке обхода его границы
Площадь выпуклого многоугольника методом триангуляции C++
Вычислить площадь многоугольника C++
Площадь многоугольника C++
C++ Найти площадь правильного многоугольника (как сделать, чтобы тангенс считался в градусах?)
C++ Вычислить площадь многоугольника с использованием функции,которая определяет площадь по координатам его вершин

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
14.04.2011, 16:43     Найти площадь вогнутого многоугольника #2
Метод триангуляции работает для любого мноугольника.

Добавлено через 2 минуты
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#define N 8
using namespace std;
 
double square(double Xa,double Ya,double Xb,double Yb,double Xc,double Yc)
{       return 0.5 *((Xb-Xa)*(Yc-Ya) - (Xc-Xa) * (Yb-Ya)) ;
}
 
int main()
{       double X[N] = {3.,4.,5.,5.,4.,3.,2.,2.};
        double Y[N] = {0.,0.,1.,2.,3.,3.,2.,1.};
        double S = 0.0;
        for(int i=1;i<N-1;i++)
                S+= square(X[0],Y[0],X[i],Y[i],X[i+1],Y[i+1]);
                
        cout<<"S = "<<S<<"\n";
 
        cin.get();
        return 0;
}
Катеринк@
 Аватар для Катеринк@
1 / 1 / 0
Регистрация: 10.04.2011
Сообщений: 30
14.04.2011, 16:45  [ТС]     Найти площадь вогнутого многоугольника #3
IrineK, а как математически выглядит этот метод??
IrineK
Заблокирован
14.04.2011, 16:46     Найти площадь вогнутого многоугольника #4
Смотрите листинг выше.
Катеринк@
 Аватар для Катеринк@
1 / 1 / 0
Регистрация: 10.04.2011
Сообщений: 30
14.04.2011, 16:46  [ТС]     Найти площадь вогнутого многоугольника #5
спасибо
Yandex
Объявления
14.04.2011, 16:46     Найти площадь вогнутого многоугольника
Ответ Создать тему
Опции темы

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