挑戰程式設計 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)
double norm()
double abs() 
};struct segment
;//判斷是否正交 向量內積：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)
double dot(point a,point b)
/*求垂足x：對於給定的三點p1,p2,p從點p向通過p1,p2的直線引一條垂線
base=p2-p1;
hypo=p-p1;
x=s.p1+base*(hypo*base/|base|^2); hypo*base 可以用向量內積求 
*/point solve3(segment s,point p)
int main()
return 0;
}

挑戰程式設計 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 s...

挑戰程式設計 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...

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

const定義的變數值在程式執行過程中不允許發生改變 printf根據格式符輸出對應型別 putchar只能輸出字元 puts可以輸出字串 設計高效且正確的演算法 正確地實現 並且，為了設計演算法，靈活的想象力 演算法的基礎知識 也是必不可少的。程式設計競賽就是以程式設計為主題舉辦的競賽。n個紙片，...