计算几何
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
计算几何知识点总结
具体参考https://blog.csdn.net/LiuJiuXiaoShiTou/article/details/52186322原创 2018-08-31 23:31:54 · 311 阅读 · 0 评论 -
【模板】计算几何之二维几何
点 : // 计算几何模板 #include<bits/stdc++.h> using namespace std; const double eps = 1e-8; const double inf = 1e20; const double pi = acos( -1.0); const int maxp = 1010; //Compares a double to zero i...原创 2018-08-31 23:56:57 · 184 阅读 · 0 评论 -
POJ2318(叉积+二分)
题意:给了m个点,落在n+1个区域中,问各个区域有多少个点。 思路:玩具的点和隔板的上下顶点连的边求叉积,如果小于0,说明点在隔板左边,用二分找每个隔板区间对应的玩具数。 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<s...原创 2018-09-01 17:54:13 · 177 阅读 · 0 评论 -
Wannafly挑战赛25 B面积并(简单几何)
题意:链接:https://www.nowcoder.com/acm/contest/197/B 来源:牛客网 cxt有一个正n边形,它的外接圆的圆心位于原点,半径为l。以原点为圆心,r为半径作一个圆,求圆和这个正n边形的面积并。 思路:一开始理解错题意了,以为求重叠的部分,其实是求圆和多边形并起来的面积,两种特殊情况都很好求,主要是相交的时候,举正方形为例, 具体计算看代码。 #incl...原创 2018-10-18 21:15:15 · 175 阅读 · 0 评论