计算几何二维计算几何基础On this page二维计算几何基础参考资料 二维计算几何基础 - OI Wiki 例题 Problemcode洛谷 P1183 多边形的面积给出一个没有缺口的简单多边形,它的边是垂直或者水平的,要求计算多边形的面积。 ProblemSolution洛谷 P2333 [SCOI2006] 一孔之见从一个圆孔里看一个凸多边形,为了让看到的面积至少为 SSS,孔的半径至少需要多大? 假设孔的圆心固定在 (0,0)(0,0)(0,0),且 (0,0)(0,0)(0,0) 在多边形的内部(而不是外部或边界上)。