From 9daa77c9d53b9631eefd40b8020cd18abf61ee08 Mon Sep 17 00:00:00 2001
From: TANNU KUMARI <tannuchoudhary10@gmail.com>
Date: Thu, 1 Oct 2020 23:41:56 +0530
Subject: [PATCH] Create areaOfConvexPolygon.cpp

---
 .../areaOfConvexPolygon.cpp                   | 78 +++++++++++++++++++
 1 file changed, 78 insertions(+)
 create mode 100644 Computational Geometry/areaOfConvexPolygon.cpp

diff --git a/Computational Geometry/areaOfConvexPolygon.cpp b/Computational Geometry/areaOfConvexPolygon.cpp
new file mode 100644
index 0000000..b22a64c
--- /dev/null
+++ b/Computational Geometry/areaOfConvexPolygon.cpp	
@@ -0,0 +1,78 @@
+/*
+A convex polygon is a set of n vertices that are joined by n edges, such that no two edges intersect and all angles are less than 180 degrees. We can represent a polygon by listing all the vertices, starting at one vertex and following the edges until that vertex is reached again. Thus, element 0 in the array represents the first vertex. The first vertex is connected to the second vertex (element 1), the second vertex is connected to the third vertex (element 2) and so on. The last element represents the last vertex, which is connected to the first vertex.
+Given the vertices of a polygon, where the x-coordinate of vertex i is element i of int[] x and its y-coordinate is element i of int[] y, return its exact area.
+Input Format
+ Integer N
+ Two arrays x and y of size N
+Output Format
+Area of polygon
+Notes
+Get the integer part of the area. (It can be long)
+So get your answer in double, and typecast it into long.
+Constraints
+x and y will have the same number of elements.
+x will have between 3 and 50 elements inclusive.
+y will have between 3 and 50 elements inclusive.
+each element in x will be between -10000 and 10000 inclusive.
+each element in y will be between -10000 and 10000 inclusive.
+the represented polygon will NOT intersect itself.
+the represented polygon will NOT have any angles equal to or greater than 180 degrees.
+Sample Input
+3
+0 0 1
+0 1 0
+Sample Output
+0
+(Exact area was 0.5 . In Integer It is 0)
+*/
+
+#include<bits/stdc++.h>
+#define endl '\n'
+using namespace std;
+class point
+{
+    public:
+    double x, y;
+};
+class polygon
+{
+    public:
+    point*points;
+    polygon(int number_of_points)
+    {
+        points=new point [number_of_points];
+    }
+
+};
+double area(polygon p, int n)
+{
+    double total_area=0;
+    for(int i=1; i<n-1; i++)
+    {
+        double x1=p.points[i].x-p.points[0].x;
+        double y1=p.points[i].y-p.points[0].y;
+        double x2=p.points[i+1].x-p.points[0].x;
+        double y2=p.points[i+1].y-p.points[0].y;
+        
+        
+        double cross_product=x1*y2-y1*x2;
+        total_area+=cross_product;
+    }
+    return abs(total_area/2);
+}
+int main()
+{
+    int n;
+    cin>>n;
+    polygon p(n);
+    for(int i=0; i<n; i++)
+    {
+        cin>>p.points[i].x;
+    }
+    for(int i=0; i<n; i++)
+    {
+        cin>>p.points[i].y;
+    }
+    //area
+    cout<<(int)area(p, n)<<endl;
+}