Class Point, class Polygon, Найти площадь Polygon (выпуклый многоугольник)

@agrzw · Регистрация: 14.12.2013

Author24 — интернет-сервис помощи студентам

Доброго времени суток. Имеется класс точки Point, класс выпуклого многоугольника Polygon, состоящий из точек. Требуется найти площадь многоугольника, как сумму площадей N-2 треугольников, на
которые делится полигон, если соединить одну вершину со всеми остальными не соседними
вершинами.

Point:

C++

class Point
{
private:
  float x;
  float y;
 
public:
  Point();
  Point(float _x, float _y);
  Point(Point& other);
  void SetX(float _x);
  float GetX();
  void SetY(float _y);
  float GetY();
  float distance(Point b){
      return sqrt(pow(this->x - b.x, 2) + pow(this->y - b.y, 2));
  }
};

Polygon

C++

class Polygon
{
private:
  int n;
  Point* vertices;
 
public:
  Polygon(Point *points, int _n);
//Считает сколько вершин
  int count();
  float perimeter();
};

main.cpp

C++

int main()
{
  int n;
  float x, y;
  cout<<"Points number: ";
  cin>>n;
  cout<<endl;
  Point* points = new Point[n];
  for(int i = 0; i < n; i++)
  {
    cout<<"Point #"<<(i + 1)<<endl;
    cout<<"X: ";
    cin>>x;
    points[i].SetX(x);
    cout<<"Y: ";
    cin>>y;
    points[i].SetY(y);
    cout<<endl;
  }
 
    Polygon p = Polygon(points, n);

Извините за возможные ошибки, учусь не на русском языке. Включил только прототипы, если нужен полный полный код, добавлю. Заранее спасибо.

	03.05.2014, 21:30