二维凸包模板题const int maxn=1e5+100;const double eps=1e-8;int sgn(double x){///判断x是否等于0 if(fa
原创
2022-07-15 09:22:01
87阅读
计算几何模板：#include<iostrclude<cstdio>#include<map>#include<vector>#include<set>#include<string>
原创
2022-06-15 14:31:10
35阅读
计算几何
目录
㈠ 点的基本运算
1. 平面上两点之间距离 1
2. 判断两点是否重合 1
3. 矢量叉乘 1
4. 矢量点乘 2
5. 判断点是否在线段上 2
6. 求一点饶某点旋转后的坐标 2
7. 求矢量夹角 2
㈡ 线段及直线的基本运算
1. 点与线段的关系 3
2. 求点到线段所在直线垂线的垂足 4
3. 点到线段的最近点 4
4. 点到线段所在直线的距
原创
2021-07-16 15:12:01
251阅读
二维几何模板 -- learn from Rujia Liuconst double EPS = 1e-10;
转载
2015-10-22 12:48:00
98阅读
/* Author : lifehappy*/#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <vector>#include <iostream>using namespace std;const double pi = acos(-1.0);const double eps = 1e-5;co
原创
2021-08-26 16:24:59
147阅读
//// main.cpp#include <iostream>#include <cmath>/* * Li
原创
2022-11-02 15:09:24
116阅读
#include #include #include #include #define MAX_N 100using namespace std; /////////////////////////////////////////////////////////////////////常量区c...
转载
2015-12-29 17:02:00
99阅读
2评论
计算几何模板
转载
2017-04-20 21:37:00
166阅读
2评论
计算几何总结一、精度控制计算几何经常牵扯到浮点数的运算，所以就会产生精度误差，因此我们需要设置一个eps（偏差值），一般取1e-7到1e-10之间，并用下面的函数控制精度。const double eps=1e-8;
int dcmp(double x)
{ if (fabs(x)<eps)
return 0;
else return x<0?-1:1;
}二、
原创
2023-06-27 10:15:11
343阅读
断线段是否相交并求交点（规范相交）double det(double...
转载
2012-05-22 17:21:00
61阅读
2评论
td;const int MAXN = 1005;const double Pi = acos(-1.0);const ...
原创
2023-02-21 08:57:08
50阅读
7 计算几何 7.1 二维几何 // `计算几何模板` const double eps = 1e-8; const double inf = 1e20; const double pi = acos(-1.0); const int maxp = 1010; //`Compares a doubl ...
转载
2021-09-09 06:23:00
52阅读
2评论
#include #include #include #include #include #include #include using namespace std; #define MAX_N 110 /*------------------常量区-------------------*/ const double INF = 1e10; // 无穷...
转载
2016-01-29 01:08:00
67阅读
2评论
目前基本都是从蓝书上摘录的。 有一部分需要线性代数的知识，但是蓝书作者并没有解释，个人觉得用数学知识推出来更有助于记忆，死记硬背板子容易忘。以后有机会的话我在这里写点注解。 二维基础操作： 圆相关（他那个两圆公切线看着有点奇怪先不贴了）：
原创
2021-07-15 15:31:28
96阅读
一、 点的定义：
int n,tot;//n为二维平面上点的个数，tot为凸包上点的个数
struct node
{
int x,y;
}a[N],p[N];//p[]用来储存凸包
二、距离公式：
double dis(node a,node b)
{
return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);
原创
2021-08-31 15:57:04
299阅读
//参考的刘汝佳老师 1 #include 2 #include 3 #include 4 #include 5 #define Vector Point 6 using namespace std; 7 inline void read(int &n) 8 { 9 char c='+';bool flag=0;n=0; 10 while(c'9'){c=getc...
原创
2021-06-05 10:37:41
158阅读
//Computational Geometry 1 points//by kevin_samuel(fenice) Soochow University 2011//kevin.samuel.sun@gmail.com//kevin-samuel.myazure.org//temple#include #include #include #include using namespace std;//defineconst double EPS = 1e-8;const double PI = acos(-1.0);//pointclass Point{public: double x; ..
转载
2013-07-20 19:13:00
46阅读
2评论
训练指南267页#include #include #include #include #include #include #include #include #include #include #define MM(a) me
原创
2023-07-11 16:32:49
38阅读
一、 点的定义：
int n,tot;//n为二维平面上点的个数，tot为凸包上点的个数
struct node
{
int x,y;
}a[N],p[N];//p[]用来储存凸包
二、距离公式：
double dis(node a,node b)
{
return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)
原创
2021-08-31 15:57:02
66阅读
二维几何部分 三维几何部分 代码： 平面最近点对 代码： 三维凸包 代码：
原创
2021-09-02 17:28:49
109阅读
