![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM笔记-4几何
文章平均质量分 59
cj1064789374
大佬们多多指教
展开
-
点线基础
点线基础原创 2018-12-12 09:09:17 · 160 阅读 · 0 评论 -
多圆相并面积
多圆相并面积原创 2018-12-11 08:39:47 · 1458 阅读 · 1 评论 -
多边形面积交/并
求多边形面积交,边逆时针方向给出(否则要逆过来)求多边形面积并,用面积和减去交即可#include <bits/stdc++.h>using namespace std;const int maxn = 300;const double eps = 1e-8;int dcmp(double x){ //精度误差比较 if(x > eps) re...原创 2018-12-11 08:39:55 · 1985 阅读 · 0 评论 -
多边形与圆相交面积
多边形与圆相交面积原创 2018-12-11 08:40:02 · 990 阅读 · 0 评论 -
半平面交
半平面交原创 2018-12-11 08:40:09 · 239 阅读 · 0 评论 -
平面分割
平面分割原创 2018-12-11 08:40:15 · 334 阅读 · 0 评论 -
PICK定理与三角剖分
PICK定理与三角剖分原创 2018-12-11 08:40:22 · 260 阅读 · 0 评论 -
四边形不等式优化
四边形不等式优化原创 2018-12-11 08:40:29 · 206 阅读 · 0 评论 -
两圆面积交
两圆面积交原创 2018-12-11 08:40:36 · 422 阅读 · 0 评论 -
定圆盖点
定圆盖点原创 2018-12-11 08:40:42 · 200 阅读 · 0 评论 -
三角形计数
三角形计数原创 2018-12-11 08:40:48 · 1170 阅读 · 0 评论 -
三角形三心
三角形三心原创 2018-12-12 09:09:39 · 1052 阅读 · 0 评论 -
凸包+旋转卡壳法
凸包+旋转卡壳法原创 2018-12-12 09:09:34 · 258 阅读 · 0 评论 -
三维凸包
三维凸包原创 2018-12-12 09:09:29 · 722 阅读 · 0 评论 -
圆基础
圆基础原创 2018-12-12 09:09:22 · 102 阅读 · 0 评论 -
决策单调性&四边形不等式
#include<bits/stdc++.h>#define MAXN 10000+10using namespace std;int dp[MAXN][MAXN],s[MAXN][MAXN],cnt[MAXN];int main(){ int n;scanf("%d",&n); for(int i=1;i<=n;i++) sca...原创 2018-12-23 00:14:18 · 373 阅读 · 0 评论