uva 11178 計算幾何

2021-07-16 07:44:18 字數 833 閱讀 9675

函式較多,作為模板。

#include 

#include

#include

using

namespace

std;

struct point

;//定義點的時候直接利用建構函式,很方便

};typedef point vector;//這裡因為向量都有兩個維度的有序參量

vector operator + (vector a,vector b)

vector operator - (point a,point b)

vector operator * (vector a,double p)

vector operator / (vector a,double p)

double cross(vector a , vector b)//向量叉積

point getlineintersection(point p ,vector v , point q , vector w) //兩直線交點(引數法)

vector rotate(vector a , double rad)//向量旋轉(逆時針是正角)

double dot(vector a, vector b)//向量點乘

double length(vector a) //向量模長

double angle(vector a, vector b)//向量之間夾角

point getd(point a , point b , point c)

int main()

return

0;}

UVA 11178 計算幾何

題目大意 求乙個三角形中每個內角的角三等分線組成的三角形的三個點的座標 題目解析 沒有演算法可言,直接上模板 ac includeusing namespace std struct point typedef point vector vector operator vector a,vector...

UVA 11178 Morley定理 二維幾何問題

uva 11178 morley定理 morley定理 作三角形abc每個內角的三等分線,相交成三角形def,則def是等邊三角形。輸入t樣例數,之後輸入一行6個整數xa,ya,xb,yb,xc,yc 輸出六個實數xd,yd,xe,ye,xf,yf 解題思路 1,這題就是呼叫我們之前準備模版裡面的函...

計算幾何專項 UVa 11072

一道純的模板,就是先求乙個凸包,然後再判斷點是否在凸包內。需要注意給定點與凸包頂點重合的情況 樣例裡就有這樣的情況,恩,樣例還是給了提示的 include include include include include using namespace std define m 100010 stru...