摘要： 这两周一直在做计算几何的题，感觉计算几何题就是读懂题意，并且能有清晰的解题思路，剩下的就是套用模板了，所以模板相当重要！下面整理了一些模板以便以后做题用说明:下面的eps 都是1e-8;目录：㈠ Pick定理：㈡ 在二维空间中，已知四个点的坐标，求交点的坐标㈢ 已知多边形的顶点的坐标，求多边形的面积利用叉积㈣ 求三角形面积㈤ 判断一个多边形是否是一个凸包㈥ 求凸包的周长（在若干个点钟选取点组成凸包并求其周长）㈦ 判断点是否在凸包内㈧ 凸包内的点到凸包每条边的距离㈨ 跨立试验--判断两条线段是否相交（含顶点）㈩ 判断点是否在矩形的内部①.Pick定理：如图给定顶点坐标都是整点，所围成的多边形的面 阅读全文