=======计算几何=======
关注
分享
扫一扫
JW_7066
这个作者很懒，什么都没留下…
展开
-
HDU 3264 Open-air shopping malls（计算几何 && 二分优化）
题目链接：【HDU 3264】给我们n个圆的圆心坐标(x,y)以及圆的半径r，这n个圆彼此相离（不包含，不相交），求一个圆的最小半径，这个圆满足以下两个条件：1、它的圆心是这n个圆其中一个圆的圆心2、它与每一个圆相交部分的面积>=那个圆面积的一半一开始蒙蔽了，圆相交面积的公式求错了，一直wa相交面积的公式就是两扇形的面积-四边形的面积枚举每一个圆的圆心，二分半径原创 2016-02-24 23:27:29 · 691 阅读 · 0 评论 -
codeforces 1A
【1C. Ancient Berland Circus】 【立体几何】三角形面积的几种求法：1、s=(1/2)*底*高 2、海伦公式:S = √[p(p-a)(p-b)(p-c) ]其中p=1/2(a+b+c) =（1/4）√[(a+b+c)(a+b-c)(a+c-b)(b+c-a)]3、s=1/2的原创 2016-10-09 22:41:49 · 681 阅读 · 0 评论 -
codeforces 13D. Triangles（计算几何 dp）
D. Trianglestime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputLittle Petya likes to draw. He drew N red and M原创 2016-10-31 20:25:02 · 958 阅读 · 0 评论 -
几何知识点
1、点积作用：可以用来判断两个向量之间的夹角，如【codeforces 13B】向量a = （x1， y1）， 向量b = （x2， y2）点积ans = x1*x2 - y1*y2点积如果为负，则向量a,b形成的角大于90度；如果为零，那么向量a、b垂直；如果为正，那么向量a、b形成的角为锐角。原创 2016-10-29 20:50:42 · 766 阅读 · 0 评论