------计算几何------
Cwolf9
莯
展开
-
Codeforces800-B-Volatile Kite-二分
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题目: 题意大概就是顺时针顺序给你n个点组成的凸多边形。求一个最大的距离d。满足无论哪一个节点任意方向移动距离d,它仍是一个凸多边形。 思路: 考虑二分枚举这个d值。 假设点a和点b在点p两侧,那么间隔最近的移动是p向里移动距离d,a和b向外移动距离d。如果这样之后变凹了,就表示这个距离大了。 所以二分判...原创 2018-06-13 20:42:49 · 221 阅读 · 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 · 1819 阅读 · 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 · 135 阅读 · 0 评论 -
正确的凸包模版
某大神语录: 1.把所有点放在二维坐标系中,则纵坐标最小的点一定是凸包上的点,如图中的P0。 2.把所有点的坐标平移一下,使 P0 作为原点,如上图。 3.计算各个点相对于 P0 的幅角 α ,按从小到大的顺序对各个点排序。当 α 相同时,距离 P0 比较近的排在前面。例如上图得到的结果为 P1,P2,P3,P4,P5,P6,P7,P8。我们由几何知识可以知道,结果中第一个点...原创 2018-08-03 21:19:50 · 1150 阅读 · 0 评论 -
Wannafly挑战赛21-A-灯塔-可凸包
(有任何问题欢迎留言或私聊 &amp;amp;amp;amp;&amp;amp;amp;amp; 欢迎交流讨论哦 目录目录题意:传送门思路:AC代码:题意:传送门题目描述 Z市是一座港口城市,来来往往的船只依靠灯塔指引方向。 在海平面上,存在n个灯塔。每个灯塔可以照亮以它的中心点为中心的90°范围。特別地, 由于特殊限制,每个灯塔照亮范围的角的两条边必须要么与坐标轴平行要么与...原创 2018-08-03 22:00:43 · 218 阅读 · 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 · 1048 阅读 · 0 评论 -
中南多校CSU1634: Aquarium Tank
(有任何问题欢迎留言或私聊 &amp;&amp; 欢迎交流讨论哦 目录目录题意:传送门思路:AC代码:原题目描述:题意:传送门 原题目描述在最下面。 一个横放在桌面上的的棱柱,长为highhighhigh,侧面是多边形。给你这个多边形n个点的坐标,在桌子上的点纵坐标为0,问你倒入volumevolumevolume升水入容器,它...原创 2018-08-01 20:38:36 · 230 阅读 · 0 评论 -
计算几何
https://blog.csdn.net/nike0good/article/details/77102473原创 2018-09-08 16:37:07 · 304 阅读 · 0 评论