二維幾何 線類

這些**未經過題目測試，存在安全隱患。。。。

struct line

//兩點
line
(const point ss,
const point ee)
//點斜
line
(const point p,
const
double angle)
//ax+by+c=0
line
(double a,
double b,
double c)
elseif(
sgn(b)==0
)else
}void
input
(void
)void
output
(void
)//兩點應該是由s——>e,
//由x負向指向x正向。
void
adjust
(void
)//判斷兩線段是否重合
bool
operator
==(line b)
//求線段長度
double
len(
void
)//返回直線傾斜角
//0<=angledouble
angle
(void
)//點和直線的關係
//1 在左側 （在s——>e的逆時針側）
//2 在右側 （在s——>e的順時針側）
//3 在直線上
intrelation
(const point &p)
bool
p_is_on_seg
(const point &p)
//兩向量平行，對應直線平行或者重合
bool
parallel
(const line &v)
//兩線段相交判斷
//2 規範相交
//1 非規範相交
//0 不相交
intseg_cross_seg
(const line &v)
//直線和線段相交
//2 規範相交
//1 非規範相交
//0 不相交
intline_cross_seg
(const line &v)
//兩直線的關係
//0 平行
//1 重合
//2 相交
intline_cross_line
(line &v)
//求兩直線的交點
//要保證兩直線不平行或重合
point cross_point
(line v)
//點到直線的距離
double
dis_point_to_line
(const point &p)
//點到線段的距離
double
dis_point_to_seg
(const point &p)
//返回線段到線段的距離
//前提是兩線段不相交，相交就是0了
double
dis_seg_to_seg
(line &v)
//返回點p在直線上的投影
point point_proj_line
(point &p)
//返回點p關於直線的對稱點
point point_sym_line
(point &p)
};

二維幾何模板 二維幾何基礎

二維幾何模板 include include include include include include include include include using namespace std 二維幾何基礎 struct point typedef point vector const doub...

二維幾何基礎

模板 from 紫書 includeusing namespace std typedef long double ld const ld eps 1e 10 const ld pi acos ld 1.0 struct point typedef point vector vector opera...

二維幾何基礎

在幾何中，向量是乙個炒雞重要的東西，像空氣對於人，水對於魚 qaq 在這裡就不詳細介紹向量了，大家在高中數學中會學到，數學毒瘤，貌似資訊也是哈哈哈 下面是他們的常用定義 struct point 建構函式，方便 編寫 typedef point vector 從程式實現上，vector只是point...