我是用到什麼就敲什麼，敲好了就放在這裡備用
#include #include#include
#include
#include
using
namespace
std;
const
double eps = 1e-9
;const
int maxn = 40
;struct point3 //
空間點 point3(
const point3&a )
void
readpoint()
void
showp()
point3
operator+( point3&rhs )
};struct line3 //
空間直線
;struct plane3 //
空間平面
plane3( point3 a, point3 b, point3 c ):
a(a), b(b), c(c)
};point3 read_point()
double dcmp( double
a )//
三維叉積
point3 cross3( point3 u, point3 v )
//三維點積
double
dot3( point3 u, point3 v )
//向量差
point3 subt( point3 u, point3 v )
//取平面法向量
point3 normalvector( plane3 s )
point3 normalvector( point3 a, point3 b, point3 c )
//兩點距離
double
twopointdistance( point3 p1, point3 p2 )
//向量的模
double
vectorlenth( point3 p )
//空間直線距離,tmp為兩直線的公共法向量
double linetoline( line3 u, line3 v, point3&tmp )
//取平面法向量
point3 pvec( plane3 s )
//空間平面與直線的交點
point3 intersection( line3 l, plane3 s )
計算幾何各種小模板總結貼 不定期更新
相當全的計算幾何模板 ps 盡量不要用除法，三角函式，強制型別轉換等操作，否則精度損失比較大 const double pi acos 1.0 const double eps 1e 8 任何double的比較運算都要用eps 二維空間 向量旋轉矩陣 我們想將向量 x,y 以x為軸點逆時針旋轉，且旋...
模板總結 不定期更新
這裡會掛一些自己認為很重要的模板，沒理解的就沒有注釋了，等理解了就更快速排序 簡單分治思想，時間複雜度從 o n log o n 2 不等，及其不穩定 code includeusing namespace std long long a 100001 n void qs int l,int r i...
ACM計算幾何 三維幾何模板
三維幾何函式庫 include define eps 1e 8 define zero x x 0?x x eps vlen xmult subt p,s.b subt p,s.c eps vlen xmult subt p,s.c subt p,s.a eps int dot inplane ex...