![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-----计算几何-----
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[LOJ6437][计算几何]PKUSC2018:PKUSC
LOJ6437旋转多边形很麻烦,所以我们旋转点一个点会旋转成一个圆,则我们要求出所有圆在多边形内部的弧所占圆的周长的比例为了方便,我们可以求出每段弧的中点,判断是否在多边形内部即可Code:#include<bits/stdc++.h>#define db double#define ll long long#define eps 1e-6using namespac...原创 2019-07-17 16:35:40 · 139 阅读 · 0 评论 -
[校内模拟][bitset][计算几何]ball
传送门我们可以发现最优解一定在一个三角形上,且这个三角形最长的边就是答案那么我们按边的长度排序,用bitset查询什么时候会形成一个三角形然后就做完了Code:#include<bits/stdc++.h>#define pb push_backusing namespace std;inline int read(){ int res=0,f=1;char c...原创 2019-07-30 16:14:42 · 96 阅读 · 0 评论 -
[LOJ6397][高维几何]THUPC2018:蛋糕
LOJ6397推一波式子就完了,就是三维的情况拓展到四维注意a,b,c,d中有1的情况Code:#include<bits/stdc++.h>#define mod 2148473648#define ll long longusing namespace std;inline ll read(){ ll res=0,f=1;char ch=getchar(); w...原创 2019-08-02 10:48:41 · 146 阅读 · 0 评论 -
[BZOJ1074][计算几何][搜索]SCOI2017:折纸
OJ挂,链自找一直在想正做的做法,然后当场去世反着做就好做多了,对于每个询问点,我们找出其被翻回去后处于哪个位置,然后从这两个点递归下去继续找,需要及时判断合法性,即一个点是否处于当前直线的右侧,如果在显然不行,因为右边的会被往左边翻,所以这个位置实际上最后是空的点的对称就利用直线垂直:k1∗k2=−1k1*k2=-1k1∗k2=−1搞即可Code:#include<bits/st...原创 2019-09-29 22:01:59 · 116 阅读 · 0 评论