山建的回答:算法可以这样,任意连接两个点,用两点式给出直线方程并化为一般式,计算另外两个点离直线的距离,如果距离为0(小于某个特别小的值),则四点在直线上,如果一个点距离大,另一个距离为0,则是三角形,求三角形面积可以用梯形面积相加减的公式进行计算。如果距离都大,则是四边形。四边形然后判断顺序,判断2点是否位于直线两侧。 o(∩_∩)o...的回答:给个思路: 如果四边形abcd 连接对角的两个点(ac) 作直线l 比较另外两个点(点d和点b)是不是分别在直线的两侧 如果是则 换连接另外两个点(bd) 作直线l' 比较另外两个点(点a,和点c)是不是分别在直线的两侧 如果也是分别在两侧 即四边形为凸四边形 |