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