挑戰程式設計 CGL 2 A

/*

aoj cgl_2_a
題意 t組資料 每次給出4個點 p1,p2,p3,p4
p1與p2的向量是p_1
p3與p4的向量是p_2;
當p_1與p_2平行時輸出2，正交輸出1，其他輸出0
可以用向量的內積和外積做這題  
*/#include#define eps (1e-10)
using namespace std;
class point
point operator -(point p)
};//判斷是否正交 向量內積：a*b=|a||b|*cos(y) 當cos為0時正交(90,-90垂直) 
//a*b=a.x*b.x+a.y*b.y;
bool solve1(point a,point b)
//判斷是否平行  向量外積：|a*b|=|a||b|sin(y) 當sin為0時平行(180,0平行)
//|a*b|=|a|*|b|*sin(y) 
bool solve2(point a,point b)
int main()
return 0;
}

挑戰程式設計 CGL 2 D Distance

include define eps 1e 10 using namespace std class point point operator point p point operator point p point operator double a point operator double a...

挑戰程式設計 CGL 1 A Projection

include define eps 1e 10 using namespace std class point point operator point p point operator point p point operator double a point operator double a...

挑戰程式設計競賽學習筆記2

書中只給出演算法函式，程式所用資料預設已讀入程式並儲存在全域性變數中。以高效演算法為目標，需要正確估算各種演算法的複雜度。縮短執行時間，主要應該從複雜度入手。程式都從標準輸入按指定格式讀入資料 輸入資料已經由main函式讀入並儲存在全域性變數中 通過呼叫solve函式來求解 在設計滿足問題要求的演算...