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

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

Войти
Регистрация
Восстановить пароль
 
Mashka_mulashka
23 / 23 / 5
Регистрация: 13.12.2011
Сообщений: 810
#1

Вычислить площадь простого многоугольника - C++

23.04.2014, 06:43. Просмотров 617. Ответов 2
Метки нет (Все метки)

В первой строке вводится одно число N (3≤N≤100000). Далее в N строках задается по паре чисел – координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки.


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


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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include <iostream>
 
#include <vector>
 
 
 
using namespace std;
 
 
 
float sq (vector <pair <int, int> > &dil)
 
{
 
    float res = 0;                  
 
    for (unsigned i = 0; i < dil.size(); i++)
 
    {
 
       pair <int, int> one, two;     
 
        one = i ? dil[i-1] : dil.back();
 
        two = dil[i];               
 
        res += (one.first - two.first) * (one.second + two.second)      ;                
 
    }
 
    return fabs (res) / 2;            
 
}
 
 
 
int main()
 
{
 
   vector <pair <int, int> > dil;     
 
   int N;                 
 
   cin >> N;                       
 
   while (N)
 
   {
 
      int x, y;
 
      cin >> x >> y;
 
      dil.push_back(make_pair(x, y)); 
 
      N--;
 
   }
 
    cout << sq(dil) << endl;
 
   return 0;
 
}
у меня в Visual Studio все нормально, но на сайте ошибка компиляции.

044224.cpp: In function 'float sq(std::vector >&)':
044224.cpp:16:21: error: 'fabs' was not declared in this scope
return fabs (res) / 2;
^
044224.cpp:17:1: warning: control reaches end of non-void function [-Wreturn-type]
}
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2014, 06:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вычислить площадь простого многоугольника (C++):

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

Вычислить площадь многоугольника - C++
Не могу понять почему VS 2015 всегда показывает площадь равную 0, в то время как dev C++ вычисляет её нормально. ...

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

Вычислить площадь многоугольника вершины которого заданы координатами. Исправить ошибки в программе - C++
#include &quot;stdafx.h&quot; #include &quot;stdio.h&quot; #include &lt;iostream&gt; using namespace std; int main() { int a ;{ for (int...

Площадь многоугольника - C++
Всем добрый вечер! Есть задача: Заданы координаты n последовательных вершин многоугольника. Определить его площадь. Входные данные...

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

2
zss
Модератор
Эксперт С++
6569 / 6131 / 2021
Регистрация: 18.12.2011
Сообщений: 15,983
Завершенные тесты: 1
23.04.2014, 06:48 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
#include <cmath>
1
Mashka_mulashka
23 / 23 / 5
Регистрация: 13.12.2011
Сообщений: 810
23.04.2014, 09:07  [ТС] #3
благодарю, помогло
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.04.2014, 09:07
Привет! Вот еще темы с ответами:

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

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

Площадь выпуклого многоугольника - C++
Доброго времени суток! Собственно, задача звучит как: &quot;Расчет площади выпуклого многоугольника при вводимых координатах вершин&quot;. ...

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


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

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

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