Find if a given point lies inside a given shape
Problem: Given a shape on a plane specified by points (P1, P2, P3 ... Pn).
Find out if a given point Pk lies inside or outside that shape.
Each point contains the coordinates (x,y)
Note: The given array of points are in order. So there is no need to find the order of points required to form a closed shape.
Also see: Linear programming and Intersection of two lines
|Email:||(Your email is not shared with anybody)|