Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
Tur_Man
0 / 0 / 0
Регистрация: 21.04.2016
Сообщений: 7
#1

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

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

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

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

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

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

По координатам трех вершин треугольника найти его периметр и площадь
1) Даны координаты трех вершин треугольника (x1, y1), (x2, y2), (x3, y3)....

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

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

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

6
TimeTwo
72 / 72 / 97
Регистрация: 29.11.2009
Сообщений: 329
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
SpBerkut
Объявлятель переменных
948 / 274 / 276
Регистрация: 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 / 2
Регистрация: 20.11.2012
Сообщений: 29
25.04.2016, 16:57 #6
SpBerkut, ну опять же речь идет о известном количестве вершин)
0
SpBerkut
Объявлятель переменных
948 / 274 / 276
Регистрация: 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

По координатам трех вершин некоторого треугольника найти его площадь и периметр.
По координатам трех вершин некоторого треугольника найти его площадь и...

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

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


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

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

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