Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Mashka_mulashka
 Аватар для Mashka_mulashka
22 / 22 / 4
Регистрация: 13.12.2011
Сообщений: 721
23.04.2014, 06:43     Вычислить площадь простого многоугольника #1
В первой строке вводится одно число 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]
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2014, 06:43     Вычислить площадь простого многоугольника
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,164
Завершенные тесты: 1
23.04.2014, 06:48     Вычислить площадь простого многоугольника #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
#include <cmath>
Mashka_mulashka
 Аватар для Mashka_mulashka
22 / 22 / 4
Регистрация: 13.12.2011
Сообщений: 721
23.04.2014, 09:07  [ТС]     Вычислить площадь простого многоугольника #3
благодарю, помогло
Yandex
Объявления
23.04.2014, 09:07     Вычислить площадь простого многоугольника
Ответ Создать тему
Опции темы

Текущее время: 08:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru