Create areaOfConvexPolygon.cpp

Author: tannuchoudhary

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;
+}