计算几何
wuhulala
这个作者很懒,什么都没留下…
展开
-
poj 2932 Coneology (扫描线)
题意平面上有N个两两不相交的圆,求所有最外层的,即不被其他圆包含的圆的个数并输出思路挑战程序竞赛P259页代码/* ********************************************** Auther: xueaohui Created Time: 2015-7-25 16:56:13 File Name : poj2932.cpp ********************原创 2015-07-25 18:37:09 · 1103 阅读 · 0 评论 -
求包括n个矩形的最小矩形面积模板
typedef double typev; const double eps = 1e-8; const int N = 50005; int sign(double d){ return d < -eps ? -1 : (d > eps); } struct point{ typev x, y; point operator-(point d){ point原创 2015-07-26 15:41:16 · 1717 阅读 · 0 评论 -
CF 1C
题目大意是给出正多边形上的三个点坐标, 求这个正多边形的面积. 由于是确定是正多边形,所以一定存在外接圆.所以可以分为如下几步: 海伦公式: p=(a+b+c)/2 S=√p(p-a)(p-b)(p-c) 1.求外接圆半径r=abc/4S 2.由余弦定理求出三个圆心角ang[3] (要注意的是,有可能有三个点在同一段半圆弧上,这是第三个圆心角应该用2π-ang[0]-ang[1], 所以干原创 2015-07-29 13:51:51 · 595 阅读 · 0 评论