![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------计算几何------
Cwolf9
莯
展开
-
Codeforces800-B-Volatile Kite-二分
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题目: 题意大概就是顺时针顺序给你n个点组成的凸多边形。求一个最大的距离d。满足无论哪一个节点任意方向移动距离d,它仍是一个凸多边形。 思路: 考虑二分枚举这个d值。 假设点a和点b在点p两侧,那么间隔最近的移动是p向里移动距离d,a和b向外移动距离d。如果这样之后变凹了,就表示这个距离大了。 所以二分判...原创 2018-06-13 20:42:49 · 192 阅读 · 0 评论 -
5种极角排序的方法
全部: #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 10005; const int INF = 0x3f3f3f3f; const double eps = 1e-8; const int mod = 1e9 + 7; bool dy(double x,double...原创 2018-07-23 16:19:08 · 1769 阅读 · 0 评论 -
51nod:1265-四点共面
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意:传送门 判断四点是否共面。 思路: 若三点共线,则ab,ac线性相关,其二阶行列式值为0. 若四点共面,则直线ab,ac,ad线性相关。其三阶行列式值为0. AC代码: #include <bits/stdc++.h> using namespace std; struct ...原创 2018-07-20 16:17:57 · 125 阅读 · 0 评论 -
正确的凸包模版
某大神语录: 1.把所有点放在二维坐标系中,则纵坐标最小的点一定是凸包上的点,如图中的P0。 2.把所有点的坐标平移一下,使 P0 作为原点,如上图。 3.计算各个点相对于 P0 的幅角 α ,按从小到大的顺序对各个点排序。当 α 相同时,距离 P0 比较近的排在前面。例如上图得到的结果为 P1,P2,P3,P4,P5,P6,P7,P8。我们由几何知识可以知道,结果中第一个点...原创 2018-08-03 21:19:50 · 1120 阅读 · 0 评论 -
Wannafly挑战赛21-A-灯塔-可凸包
(有任何问题欢迎留言或私聊 &amp;amp;amp;amp;&amp;amp;amp;amp; 欢迎交流讨论哦 目录 目录 题意:传送门 思路: AC代码: 题意:传送门 题目描述 Z市是一座港口城市,来来往往的船只依靠灯塔指引方向。 在海平面上,存在n个灯塔。每个灯塔可以照亮以它的中心点为中心的90°范围。特別地, 由于特殊限制,每个灯塔照亮范围的角的两条边必须要么与坐标轴平行要么与...原创 2018-08-03 22:00:43 · 208 阅读 · 0 评论 -
求两圆交点-角度-面积
#include &lt;cstdio&gt; #include &lt;cmath&gt; #include &lt;cstring&gt; #include &lt;iostream&gt; #include &lt;assert.h&gt; #include &lt;queue&gt; #define mme(a原创 2018-08-06 14:15:13 · 1014 阅读 · 0 评论 -
中南多校CSU1634: Aquarium Tank
(有任何问题欢迎留言或私聊 &amp;&amp; 欢迎交流讨论哦 目录 目录 题意:传送门 思路: AC代码: 原题目描述: 题意:传送门 原题目描述在最下面。 一个横放在桌面上的的棱柱,长为highhighhigh,侧面是多边形。给你这个多边形n个点的坐标,在桌子上的点纵坐标为0,问你倒入volumevolumevolume升水入容器,它...原创 2018-08-01 20:38:36 · 212 阅读 · 0 评论 -
计算几何
https://blog.csdn.net/nike0good/article/details/77102473原创 2018-09-08 16:37:07 · 296 阅读 · 0 评论