摘要：
代码： #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> using namespace std; typedef long long LL; const int M=1 阅读全文
posted @ 2020-07-05 21:33
With_penguin
阅读(151)
评论(0)
推荐(0)
摘要：
最小圆覆盖 主要是我太菜了不会证明qwq，上面的博客讲的非常好。 主要是存代码： #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std 阅读全文
posted @ 2020-07-03 10:17
With_penguin
阅读(132)
评论(0)
推荐(0)
摘要：
使用面积法与矢量叉积即可。 代码： #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; struct Point { double x,y; Point() {} 阅读全文
posted @ 2020-07-03 09:32
With_penguin
阅读(573)
评论(0)
推荐(0)
摘要：
按逆时针方向依次给出多边形 \(n\) 个顶点，求多边形的面积。 公式: \[ Area=\frac{1}{2}|\sum\limits_{i=1}^{n}\overrightarrow{OP_i}\times \overrightarrow {OP_{i+1}}| \] （其中 \(P_{n+1} 阅读全文
posted @ 2020-06-28 15:20
With_penguin
阅读(441)
评论(1)
推荐(0)
摘要：
计算几何是几何学的一个重要分支，也是计算机科学的一个分支。常常需要通过计算机来完成大量、繁琐的运算，这也是它们被称为“计算几何”的原因吧！（实在想不出话说了，抄了数学一本通上的一段话当开场白） 基本算法 一些基础的计算几何算法，学习之前只需要知道矢量的运算及一些几何中最基本的定义（如平面直角坐标系， 阅读全文
posted @ 2020-06-28 00:52
With_penguin
阅读(236)
评论(0)
推荐(0)
摘要：
给一个 \(n\) 个点的多边形，给一个点 \(P\)，问点 \(P\) 是否在多边形内（或多边形上）。 我们随便画一个多边形，随便在多边形内点一点，随便向外发一条射线，可以发现这条射线与多边形的交点个数为奇数。然后就做完了。 对这条性质的简单证明：我们发现多边形内一点想要到外面，必须经过一条边，如 阅读全文
posted @ 2020-06-28 00:51
With_penguin
阅读(173)
评论(0)
推荐(0)
摘要：
给定两线段 \(P_1P_2\) 和 \(P_3P_4\)，要求判断他们是否相交。 通过两个步骤完成判断： 快速排斥实验。如果两个线段相交，那么分别以这两个线段为对角线的矩形一定相交（包括只有公共边或只有公共点的相交）。我们首先判断这两个线段是否满足这个条件。 跨立实验。如果这两个线段幸运的通过了上 阅读全文
posted @ 2020-06-27 23:41
With_penguin
阅读(953)
评论(0)
推荐(0)
摘要：
给定四个点 \(A,B,C,D\)，问点 \(D\) 是否在 \(\triangle ABC\) 中（边上或内部）？ 考虑叉积可以非常容易的判断：把三角形看首尾相连的三个矢量 \(\overrightarrow {AB}\ \overrightarrow{BC}\ \overrightarrow{C 阅读全文
posted @ 2020-06-27 16:32
With_penguin
阅读(454)
评论(0)
推荐(0)
摘要：
给定点 \(Q,P_1,P_2\)，问点 \(Q\) 是否在线段 \(P_1P_2\) 上。 首先运用矢量的叉积可以很方便地判断点是否在给定线段的直线上：若 \(Q\) 在直线 \(P_1P_2\) 上，则 \(\overrightarrow{P_1Q}\times \overrightarrow{ 阅读全文
posted @ 2020-06-27 15:54
With_penguin
阅读(1276)
评论(0)
推荐(1)
摘要：
生成树顾名思义是对原图提取一些边来生成一棵树。 例题： CF840B Leha and another game about graph 题解 阅读全文
posted @ 2020-06-27 15:20
With_penguin
阅读(310)
评论(0)
推荐(0)
浙公网安备 33010602011771号