![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
sinat_41719390
这个作者很懒,什么都没留下…
展开
-
hdu 6603 Azshara's deep sea
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6603题目大意是:给你n个点,g的圆 圆给的是圆心。然后在这n个点求一个凸包,在凸包不相邻的两点并且与圆不相交找到直线。找到凸包上所有不相交直线的最大数。这里判断直线和圆的关系使用了面积判断,画个图就知道了。#include<bits/stdc++.h>#define ...原创 2019-07-30 10:27:07 · 136 阅读 · 0 评论 -
2019 hdu 多校 M.Code 计算几何判断两个点集的凸包是否相交
hud 6590题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6590题目大意为,已知的点中,是否存在一条直线将所有的每行输入第三位为-1 和1 的点分开。可转化为两个点集的凸包是否相交。输入n个点。每个点输入 3个整数 从第3个判断点集合,将所有点集合别存放到vector中,分别求2个点集的凸包,在判断凸包有没有相交即可。#i...原创 2020-08-22 10:34:15 · 369 阅读 · 0 评论 -
半平面交模板,多边形内核面积模板
判断内核//poj3335 半平面交 #include <iostream>#include <cstdio>#include <algorithm>#include <cmath>using namespace std; const double eps = 1e-8;const int maxn = 105; int ...原创 2020-08-22 10:32:16 · 73 阅读 · 0 评论 -
Poj 2826
An Easy Problem?!Time Limit:1000MS Memory Limit:65536K Total Submissions:7837 Accepted:1145 DescriptionIt's raining outside. Farmer Johnson's bull Ben wants some rain to wa...原创 2020-08-22 10:29:45 · 83 阅读 · 0 评论 -
几何模板
#include<iostream>#include<cmath>#include<cstdlib>#include<cstring>#include<cstdio>#include<vector> #include<algorithm>#include<bits/stdc++.h>#...原创 2020-08-22 10:29:01 · 88 阅读 · 0 评论