Вычислить площадь многоугольника с использованием функции,которая определяет площадь по координатам его вершин

@Tur_Man · Регистрация: 21.04.2016

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

Комментарий модератора

Нарушение правил форума п. 5.5 Запрещено размещать тему в нескольких подразделах одного раздела одновременно (кросспостинг), а также дублировать тему в одном разделе.

@TimeTwo · 25.04.2016, 16:26

Tur_Man, задача отнюдь не такая простая, как вы думаете, вы можете легко посчитать площадь выпуклого треугольника, для этого достаточно триангулировать его и посчитать площадь каждого треугольника...
а вот про невыпуклый, даже говорить не хочется ...

Добавлено через 9 минут
вот нужный алгоритм

@qorka · 25.04.2016, 16:29

да нет, задача не такая сложная, если мы конечно говорим про двухмерку

но это время емкая программа, если расписывать под неизвестное количество вершин

@TimeTwo · 25.04.2016, 16:43

Не по теме:

Вычислить с помощью площадь многоугольника по координатам его вершин

@SpBerkut · 25.04.2016, 16:55

Сообщение от TimeTwo

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

И зря. Всё проще, чем кажется.

C++

#include <iostream>
 
struct point {
    double x,y;
};
 
double getSquare(point *P, int N) {
    double r=0;
    for (int i = 0; i<N; i++)
        r+=(P[(i+1)%N].x-P[i].x)*(P[i].y+P[(i+1)%N].y);
    return r>0?r/2:-r/2;
}
 
int main()
{
    point P[4] = {{0,2},{1,1},{0,0},{3,1}};
    std::cout << getSquare(P,4);
}

@qorka · 25.04.2016, 16:57

SpBerkut, ну опять же речь идет о известном количестве вершин)

@SpBerkut · 25.04.2016, 17:01

Сообщение от qorka

речь идет о известном количестве вершин

Скажу больше — там ещё и координаты вершин известны.

@TimeTwo 102 / 95 / 104 Регистрация: 29.11.2009 Сообщений: 407
	25.04.2016, 16:26	2
	Tur_Man, задача отнюдь не такая простая, как вы думаете, вы можете легко посчитать площадь выпуклого треугольника, для этого достаточно триангулировать его и посчитать площадь каждого треугольника... а вот про невыпуклый, даже говорить не хочется ... Добавлено через 9 минут вот нужный алгоритм 0

@qorka 3 / 3 / 2 Регистрация: 20.11.2012 Сообщений: 29
	25.04.2016, 16:29	3
	да нет, задача не такая сложная, если мы конечно говорим про двухмерку но это время емкая программа, если расписывать под неизвестное количество вершин 0

@TimeTwo
	25.04.2016, 16:43 #4
	Не по теме: Вычислить с помощью площадь многоугольника по координатам его вершин 0

@qorka 3 / 3 / 2 Регистрация: 20.11.2012 Сообщений: 29
	25.04.2016, 16:57	6
	SpBerkut, ну опять же речь идет о известном количестве вершин) 0

@SpBerkut Объявлятель переменных 1199 / 389 / 315 Регистрация: 24.09.2011 Сообщений: 1,232
	25.04.2016, 17:01	7
	Сообщение от qorka речь идет о известном количестве вершин Скажу больше — там ещё и координаты вершин известны. 0

Опции темы