c++中怎么判断四边形是凸四边形还是凹四边形

Question

学校的一个实验题   实在不会

Answer 1

1、知道顶点和两边上各一点就能算出正弦余弦，根据正负就能知道是不是小于180度。如果有一个或者两个大于180度就是凹的。

2、划线穿越 看交点个数 。

3、取3个点，如果能构成三角形，再看第四个点是否在三角形外，这样重复四次均能成立说明是凸的。

4、将不相邻点连成线，与其他任意一点组成三角形，判断剩余点是否在三角形内。