Optima

摘要： C - Convex Quadrilateral 计算几何 给定平面内四个点，要求判断它们组成的四边形是否是凸四边形 法一： 凸四边形的两条对角线将其分成两个三角形 分成的两个三角形面积相加等于四边形的面积 而显然这个结论对于凹四边形不成立 那么我们就可以利用这个结论进行解题 三角形面积用海伦公式求 阅读全文