Write a C/C++ programme. Search for appropriate algorithm.

Option 6: Area of polygon. (Geometry.) Write a program that can be used to calculate the area of any non-degenerate 2-dimensional polygon of an arbitrary number of sides. The polygon is to be specified by defining a list of 2-dimensional integer coordinates (x,y)that give the location of the start of every edge. The end of each edge is assumed to be at the start of the next edge in the list, except for the last one. The last edge joins the last corner back to the start of the first edge. The polygons must not be degenerate, that is, the edges must not cross, be coincident with, nor touch elsewhere, the polygon. If any edge were to touch or cross the polygon then it would divide it. The following are examples of acceptable polygons