![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 69
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
poj 2187 Beauty Contest 经典题目:凸包+旋转卡壳
题目:http://poj.org/problem?id=2187 /*经典题目:凸包加旋转卡壳 凸包第一题, */ #include #include #include #include #include #include using namespace std; const int N = 50010; int n; struct P { int x, y;原创 2016-03-03 18:44:47 · 552 阅读 · 0 评论 -
POJ 2653 线段位置关系判断模板
主要是利用了数学中的叉乘运算,学好数学还是很重要啊,都是泪 #include #include #include #include #include using namespace std; struct node { double x, y; }; struct line { node s, e; }p[100100]; bool ya[100100]; bool原创 2015-08-21 10:21:39 · 463 阅读 · 0 评论 -
POJ 2546 Circular Area 两圆相交面积
题目:http://poj.org/problem?id=2546 题意:给定两个圆的圆心和半径,求两个圆的相交面积 思路:满满的高中几何知识,不多说 #include #include #include #include #include using namespace std; const double PI = acos(-1.0); const double eps原创 2016-07-14 16:15:30 · 844 阅读 · 0 评论 -
LightOJ 1072 Calm Down 几何
题目:http://www.lightoj.com/volume_showproblem.php?problem=1072 题意:给一个半径为R的大圆,里面有n个小圆,把这些小圆放置成和大圆均内切且相邻两个小圆相切的形式,问每个小圆的半径是多少 思路:首先小圆肯定放置的和大圆内切,二分枚举小圆半径,然后求出大圆圆心到小圆圆心的距离(设为len),那么相邻两小圆的圆心距,两条len边构成一个三角原创 2016-09-09 18:46:00 · 547 阅读 · 0 评论