题意： 给你了n个圆，让你摞起来，问顶层圆心的坐标 （数据保证间隔两层的圆不会挨着） 思路： 按照题意模拟。 假设我们已经知道了一层两个相邻圆的坐标a:(x1,y1)和b:(x2,y2) 很容易求出来边长是2,2,dis(a,b)的三角形的面积 进而求出来底面所对应的高 找到底面中点 讲a->b 向 ...
分类：
其他好文 时间：
2018-07-31 00:38:22
阅读次数：
145
思路： 多边形面积->任选一个点，把多边形拆成三角，叉积一下 三角形重心->(x1+x2+x3)/3,(y1+y2+y3)/3 多边形重心公式题目中有，套一下就好了 计算多边形重心方法： （1）划分多边形为三角形：以多边形的一个顶点V为源点（V可取输入的第一个顶点），作连结V与所有非相邻顶点的线段， ...
分类：
其他好文 时间：
2018-07-28 21:56:15
阅读次数：
148
思路： 二进制枚举一下要删哪些点 求个凸包，算一下贡献 ...
分类：
其他好文 时间：
2018-07-28 20:34:13
阅读次数：
99
思路： 求一遍凸包 用三角形面积（叉积求一下）/边长 求出来高，跟半径比一比 坑点：凸包上三点共线 ...
分类：
其他好文 时间：
2018-07-28 18:22:29
阅读次数：
119
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int INF = 0x3f3f3f3f; 7 const int maxn = 100; 8 const double eps = 1e-6; 9 ... ...
分类：
其他好文 时间：
2018-07-27 10:10:30
阅读次数：
170
http://poj.org/problem?id=1039 题意 有一宽度为1的折线管道,上面顶点为(xi,yi),所对应的下面顶点为(xi,yi-1),假设管道都是不透明的,不反射的,光线从左边入口处的(x1,y1),(x1,y1-1)之间射入,向四面八方传播,求解光线最远能传播到哪里(取x坐标 ...
分类：
其他好文 时间：
2018-07-22 15:22:02
阅读次数：
167
http://poj.org/problem?id=2031 题意 给出三维坐标系下的n个球体，求把它们联通的最小代价。 分析 最小生成树加上一点计算几何。建图，若两球体原本有接触，则边权为0；否则边权为它们球心的距离-两者半径之和。这样来跑Prim就ok了。注意精度。 ...
分类：
其他好文 时间：
2018-07-22 14:06:03
阅读次数：
193
引例 计算积分：$$\int_{L}^{R} \frac{cx+d}{ax+b} dx$$ 题解 其实可以直接求导然后做，然而太弱根本推不出来. 于是就可以使用自适应辛普森积分。 辛普森（Simpson）公式是牛顿 科特斯公式当n=2时的情形。 $$\int_{L}^{R} f(x) dx\appr ...
分类：
其他好文 时间：
2018-07-20 00:22:43
阅读次数：
355
1、判断一个点是否在三角形内 把这个点与三角形的顶点连线，算出这三个小三角形的面积之和与大三角形对比 2、皮克定理 皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表示多边形内部的点数，b表示多边形边界上的点数，S表示多边形的面积。 ...
分类：
其他好文 时间：
2018-07-19 22:55:54
阅读次数：
249
