1264 线段相交 1264 线段相交 1264 线段相交 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交， ...
分类：
其他好文 时间：
2019-03-26 13:27:21
阅读次数：
164
~~计算几何拖了这么久，终于拖到省选前了。~~ 参考： https://oi.men.ci/geometry notes/ https://www.cnblogs.com/fly in milkyway/p/10569895.html https://blog.csdn.net/clover_hxy ...
分类：
其他好文 时间：
2019-03-25 14:48:48
阅读次数：
177
1 //author Eterna 2 #include<iostream> 3 #include<algorithm> 4 #include<cstdio> 5 #include<vector> 6 #include<cstring> 7 #include<string> 8 #include<c ...
分类：
其他好文 时间：
2019-03-16 16:52:41
阅读次数：
107
~~体验过$O(n^3)$过$10^5$吗？快来体验一波当$wys$的快感吧$QAQ$~~ 前置芝士1：二元一次方程组求解 设 $$\begin{cases}a1 x + b1 y=c1\\a2 x + b2 y=c2\end{cases}$$ （其中$a1,a2,b1,b2,c1,c2$为已知量） ...
分类：
其他好文 时间：
2019-03-12 12:21:54
阅读次数：
176
(一)求多边形的面积（用叉积计算） 代码如下： (二)求多边形的重心 代码如下： (三)andrew算法求凸包 (四)比较函数提高精度： 代码如下： (五)向量/以及常见运算重载 (六)旋转卡壳求凸包的直径，平面最远的点对 代码如下： (七)旋转卡壳求凸包的宽度，即找一组距离最近的平行线似的凸包的点 ...
分类：
其他好文 时间：
2019-03-04 14:23:38
阅读次数：
184
已知圆锥表面积S求最大体积V V = S * sqrt(S / (72 * Pi)) 顶点坐标均是整点的简单多边形: 面积 = 内部格点数目 + 边上格点数目 / 2 - 1 S = n + s / 2 - 1 (其中n表示多边形内部的点数,s表示多边形边界上的点数,S表示多边形的面积) ...
分类：
其他好文 时间：
2019-02-28 13:05:32
阅读次数：
137
$$\huge{\color{red}{4K码量构造题，CF血腥残暴！}}$$ ...
分类：
其他好文 时间：
2019-02-22 10:26:39
阅读次数：
159
分享一下之前做项目写的空间计算几何源码， 第一部分，涵盖简单计算几何方法的实现。例如：外包框计算、距离计算、面积与长度计算、空间关系的判断、方位角、交点计算、多边形中心点、多边形最大内接圆、凸包、投影点等。 第二部分主要是复杂的空间计算方法：多边形的交差并补计算、缓冲区、求平行线、求延长线等 第三部 ...
分类：
其他好文 时间：
2019-02-19 11:45:29
阅读次数：
179
题目描述 小明非常喜欢计算几何，有一天他突发奇想，从x正半轴和y正半轴上分别选了n个点，他按照某种顺序把两边的点一一对应连起来，构成了n个线段，其中要保证任意两个线段是不相交的。后来小明又提出了q个问题，每个问题给出一个点P（x，y），我们想要知道OP线段和多少小明连起来的那n个线段有交点。（O为原 ...
分类：
其他好文 时间：
2019-02-15 22:36:58
阅读次数：
308
