wangxiandou的博客

原创 多边形判定是凸多边形还是凹多边形

多边形判定是凸多边形还是凹多边形 double left_right(CPoint a, CPoint b, CPoint c) { a.x -= c.x; a.y -= c.y; b.x -= c.x; b.y -= c.y; return a.x*b.y - a.y*b.x; } //返回true为凸多边形，false为凹多边形 bool IsConvex( ) { //我...