摘要：
http://poj.org/problem?id=1584题意就是给顶一个多边形的n个点和一个钉子的半径与圆心左坐标：1：判断多边形是否为凸多边形； 2：判断圆心是否在多边形内；3：判断圆的半径是否小于圆心到多边形的最短距离：1：判断多边形是否为凸多边形，只要循环检查多边形任意三点形成的向量的叉积的方向相同即可，这里注意向量叉积方向的判断，右手螺旋定则；只要方向一致就可以了。2：这一步根据黑书上说的有两种方法：（1）：环顾法，就是利用点集求角度，叉积求方向，然后求出角度后:angle = 0 表明在在多边形外； angle = pi ||-pi在多边行的边上；angle = 2.0*pi | 阅读全文
