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

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

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

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

25.04.2016, 15:56. Просмотров 520. Ответов 6
Метки нет (Все метки)

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

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

Нарушение правил форума п. 5.5 Запрещено размещать тему в нескольких подразделах одного раздела одновременно (кросспостинг), а также дублировать тему в одном разделе.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2016, 15:56
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Вычислить площадь многоугольника с использованием функции,которая определяет площадь по координатам его вершин (C++):

Вычислить периметр и площадь треугольника по заданным координатам его вершин - C++
Помогите решить задачу! Вычислить периметр и площадь треугольника по заданным координатам его вершин.

Вычислить площадь и периметр треугольника по координатам трех вершин - C++
Вычислить площадь и периметр треугольника по координатам трех вершин. Известны координаты вершин треугольника ABC: A(x1,y1), B(x2,y2)...

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

По заданным координатам вершин прямоугольника ABCD найти его площадь и периметр - C++
Известны координаты вершин прямоугольника ABCD , A(x1,y1), B(x2,y2), C(x3,y3). Найти площадь и периметр. Напишите пожалуйста полностью...

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

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

6
TimeTwo
71 / 71 / 32
Регистрация: 29.11.2009
Сообщений: 329
25.04.2016, 16:26 #2
Tur_Man, задача отнюдь не такая простая, как вы думаете, вы можете легко посчитать площадь выпуклого треугольника, для этого достаточно триангулировать его и посчитать площадь каждого треугольника...
а вот про невыпуклый, даже говорить не хочется ...

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

но это время емкая программа, если расписывать под неизвестное количество вершин
0
TimeTwo
25.04.2016, 16:43
  #4
0
SpBerkut
Объявлятель переменных
946 / 272 / 137
Регистрация: 24.09.2011
Сообщений: 1,008
Завершенные тесты: 2
25.04.2016, 16:55 #5
Цитата Сообщение от TimeTwo Посмотреть сообщение
а вот про невыпуклый, даже говорить не хочется ...
И зря. Всё проще, чем кажется.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#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);
}
0
qorka
3 / 3 / 1
Регистрация: 20.11.2012
Сообщений: 29
25.04.2016, 16:57 #6
SpBerkut, ну опять же речь идет о известном количестве вершин)
0
SpBerkut
Объявлятель переменных
946 / 272 / 137
Регистрация: 24.09.2011
Сообщений: 1,008
Завершенные тесты: 2
25.04.2016, 17:01 #7
Цитата Сообщение от qorka Посмотреть сообщение
речь идет о известном количестве вершин
Скажу больше — там ещё и координаты вершин известны.
0
25.04.2016, 17:01
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.04.2016, 17:01
Привет! Вот еще темы с ответами:

По заданным координатам вершин треугольника найти стороны и площадь - C++
По заданным координатам вершин треугольника найти стороны и площадь.

Функция определяющая по известным координатам трех вершин площадь ромба - C++
Создать функцию, определяющую по известным координатам трех вершин площадь ромба. Вывести на экран в порядке убывания площади трех,...

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

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


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

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

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