設三角形三點為a(x1,y1),b(x2,y2),c(x3,y3)，三邊長為a,b,c，高為h，面積為s，p=(a+b+c)/2
公式：①s=(a * h)/2=(b * h)/2=(c * h)/2;
②s=(p * (p-a) * (p-b) * (p-c))^0.5;
double
area
(double x1,
double y1,
double x2,
double y2,
double x3,
double y3)
給三個點a,b,c的座標，判斷能否組成乙個三角形；若能，判斷a,b,c是順時針給出的還是逆時針給出的？
利用向量叉積判斷是逆時針還是順時針。
三角形兩邊的向量分別是：ab=(x2-x1,y2-y1), ac=(x3-x1,y3-y1)
則ab * ac=(x2-x1) * (y3-y1) - (y2-y1) * (x3-x1)
利用右手法則進行判斷：
如果ab * ac>0,則三角形abc是逆時針的；
如果ab * ac<0,則三角形abc是順時針的；
如果ab * ac=0，則說明三點共線（不能構成三角形）。
int
orderpoints
(double x1,
double y1,
double x2,
double y2,
double x3,
double y3)
計算幾何初步 三點順序
三點順序 給出不共線的三個點a,b,c的座標，推斷a，b，c是順時針給出的還是逆時針給出的？利用向量叉積推斷是逆時針還是順時針。設向量p x1 y1 q x2 y2 則p，q向量叉積定義為 p q x1 y2 x2 y1，也就是 p q sin a 即p，q張成的平行四邊形的面積。a的取值不同，會帶...
三點順序（計算幾何入門）
現在給你不共線的三個點a,b,c的座標，它們一定能組成乙個三角形，現在讓你判斷a，b，c是順時針給出的還是逆時針給出的？如 圖1 順時針給出 圖2 逆時針給出 每行是一組測試資料，有6個整數x1,y1,x2,y2,x3,y3分別表示a,b,c三個點的橫縱座標。座標值都在0到10000之間 輸入0 0...
計算幾何（一）三點順序
現有不共線的三點a b c的座標，它們一定能組成乙個三角形，判斷a b c是順時針給出的，還是逆時針給出的。每一行是一組測試資料，有6個整數x1,y1,x2,y2,x3,y3分別表示a b c三點的橫縱座標 座標值都在0到10000之間 輸入000000表示輸入結束，測試資料不超過10000組。三點...