Floraqiu的博客

求任意多边形的面积 给定多边形的顶点坐标（有序），让你来求这个多边形的面积，你会怎么做？ 我们知道，任意多边形都可以分割为N个三角形，所以，如果以这为突破点，那么我们第一步就是把给定的多边形，分割为数个三角形，分别求面积，最后累加就可以了，把多边形分割为三角形的方式多种多样，在这里，我们按照如下图的方法分割： S点作为起始点（点1），a->e依次作为点2,3……。 一个三角形的面积

求原点至点(x,y)的方位角，即与 x 轴的夹角的函数 long double atan2(long double y,long double x)【STL + 几何】Nearest vectors CodeForces - 598C 【求两点间极角差】You are given the set of vectors on the plane, each of them startin...

三分始终舍弃离极值点远的那一边 midl = (l + r) / 2或者 midl = (r - l) / 3 + l midr = (midl + r) / 2或者 midr = r - (r - l) / 3【二分 + 几何】Texas Trip POJ - 3301 （将所有点框在一个矩形中，使面积最小）After a day trip with his friend Dick...

【二分】【几何计算面积】神奇的金字塔 CSU - 2146 【n*n方格，一秒可向四周扩展，几秒可填满c个方格】总所周知，CSU没有金字塔，但在世界某地有一座神奇的金字塔。 神奇的金字塔位于N*N的网格地上。第0分钟时，金字塔底面很小，只占据(x,y) 这个格子，之后每过一分钟，金字塔会长大，就算超过边界也会继续长大，不过边界外是无限深渊，所以超过边界的部分不算占据的面积，而且由于...

计算几何知识归纳目录 ㈠ 点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 5. 判断点是否在线段上 6. 求一点饶某点旋转后的坐标 7. 求矢量夹角㈡ 线段及直线的基本运算 1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到...