Codility每周一课：P99.5 PolygonConcavityIndex

P99.5 PolygonConcavityIndex
Check whether a given polygon in a 2D plane is convex; if not, return the index of a vertex that doesn’t belong to the convex hull.

• P99.5 凸包内点
  判断一个多边形是否是凸多边形，不是的话，返回在凸包内部的点的索引

给出二维平面上点的集合A。这些点可组成一个多边形：每两个连续的点的连线构成多边形的边，并且有一个边是通过连接集合中的最后一个点和第一个点构成的。

二维平面上的一组点，其边界是一条直线，称为半平面。更准确地说，具有形式{(x, y): ax + by ≥ c}的直线都是半平面。半平面包含其边界。

当且仅当多边形的边界上的任意两点之间的线段没有超出多边形时，此多边形称为凸多边形。

例如，在笛卡尔直角坐标系中，由下面4个顶点：（-1，3）（3，1）（0，-1）（-2，1）构成的多边形是凸多边形