Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.54/107: Рейтинг темы: голосов - 107, средняя оценка - 4.54
 Аватар для virtuos553
49 / 4 / 0
Регистрация: 18.12.2012
Сообщений: 247
Записей в блоге: 1

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

09.02.2014, 16:34. Показов 20283. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
найти площадь многоугольника по заданным точкам его вершин(точки, даны по обходу многоугольника по часовой стрелке).
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
09.02.2014, 16:34
Ответы с готовыми решениями:

Найти площадь вогнутого многоугольника
пожалуйста, народ, помогите (подскажите) как найти площадь вогнутого многоугольника? при условии,что вершин больше 3.

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

Найти площадь правильного многоугольника (как сделать, чтобы тангенс считался в градусах?)
Передающиеся параметры: а-длина стороны,н - количество сторон. Проблеба в том что тангенс считает в радианах из-за этого получается не...

5
 Аватар для egor2116
584 / 387 / 216
Регистрация: 20.01.2013
Сообщений: 1,169
10.02.2014, 16:58
Как то так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <algorithm>
#include <vector>
#include <utility>
 
int main()
{
  const size_t countPair = 3;
  int x, y, S = 0;
  std::vector< std::pair <int, int> > polygon(countPair);
  
  for(size_t i = 0; i < countPair; ++i)
  {
     std::cout << "Input coordination X : ";  std::cin >> x;
     std::cout << "Input coordination Y : ";  std::cin >> y;
     polygon.push_back(std::pair <int, int>(x, y));  
  }
  
  for(size_t i = 0; i < polygon.size(); ++i)
  {
    if(i != polygon.size() - 1)
     S += (polygon[i].first * polygon[i + 1].second - polygon[i].second * polygon[i + 1].first);
    else
     S += (polygon[i].first * polygon[0].second - polygon[i].second * polygon[0].first);        
  }
  
  std::cout << " S = " << abs(S) << std::endl;
  
  system("PAUSE");
  return 0;
}
1
 Аватар для virtuos553
49 / 4 / 0
Регистрация: 18.12.2012
Сообщений: 247
Записей в блоге: 1
10.02.2014, 17:48  [ТС]
можете рассказать алгоритм нахождения вкраце?
0
 Аватар для egor2116
584 / 387 / 216
Регистрация: 20.01.2013
Сообщений: 1,169
10.02.2014, 17:58
x1y1; x2y2; x3y3 .. xNyN
s = 1/2 *(x1*y2 - x2*y1 + ... + xN*y1 - xN*y1);

у меня ошибка небольшая
замените строку
C++
1
 std::cout << " S = " << abs(S) << std::endl;
на
C++
1
 std::cout << " S = " << (abs(S) * 0.5)<< std::endl;
Добавлено через 2 минуты
Единственное ограничение стороны многоугольника не должны пересикатся
1
 Аватар для virtuos553
49 / 4 / 0
Регистрация: 18.12.2012
Сообщений: 247
Записей в блоге: 1
15.02.2014, 17:59  [ТС]
x1y1; x2y2; x3y3 .. xNyN
s = 1/2 *(x1*y2 - x2*y1 + ... + xN*y1 - xN*y1);


там точно xN*y1-xN*y1, почему в начале тогда на y2 умножаем?НЕ совсем просто алгоритм понимаю
0
4 / 4 / 0
Регистрация: 06.02.2022
Сообщений: 20
07.02.2022, 18:35
Сначала задаешь количество вершин многоугольника (n), затем координаты вершин (x, y)
Пример:
4
0 0
0 1
1 1
1 0

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
 
int main() 
{ 
    int n, x, y, x1, y1, x2, y2, i; 
    double sum;
    cin >> n;
    cin >> x;
    cin >> y; 
    x1=x; 
    y1=y; 
    for (i = 1; i < n; i++) 
{ 
        cin >> x2;
        cin >> y2; 
        sum = sum + (x1 + x2) * (y2 - y1); 
        x1 = x2; 
        y1 = y2; 
} 
    sum = sum + (x + x2) * (y - y2); 
    cout << fixed << setprecision(10) << abs(sum) / 2 << endl;
    return 0; 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
07.02.2022, 18:35
Помогаю со студенческими работами здесь

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

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

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

Площадь многоугольника
Найти площадь невыпуклого многоугольника(n-угольник). Входные данные: координаты точек. На output вывести площадь.

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


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 30.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru