時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：3 描述
現在給你不共線的三個點a,b,c的座標，它們一定能組成乙個三角形，現在讓你判斷a，b，c是順時針給出的還是逆時針給出的？
如：圖1：順時針給出
圖2：逆時針給出
《圖1> 《圖2>輸入
每行是一組測試資料，有6個整數x1,y1,x2,y2,x3,y3分別表示a,b,c三個點的橫縱座標。（座標值都在0到10000之間）
輸入0 0 0 0 0 0表示輸入結束
測試資料不超過10000組
輸出如果這三個點是順時針給出的，請輸出1，逆時針給出則輸出0
樣例輸入
0 0 1 1 1 3樣例輸出0 1 1 0 0 0
0 0 0 0 0 0
0解法一：根據斜率判斷方向
#includeint main()
}else if (y3==y1)
if(x1y3) printf("1\n");
if(y20)
}if(a<0)
if(y3b) printf("1\n");
if(y2-a*x2
利用向量叉積判斷是逆時針還是順時針。
設a(x1,y1),b(x2,y2),c(x3,y3),則三角形兩邊的向量分別是：
ab=(x2-x1,y2-y1), ac=(x3-x1,y3-y1)
則ab和ac的叉積為：(2*2的行列式)
|x2-x1, y2-y1|
|x3-x1, y3-y1|
值為：(x2-x1)*(y3-y1) - (y2-y1)*(x3-x1)
利用右手法則進行判斷：
如果abxac>0，則三角形abc是逆時針的；
如果abxac<0，則三角形abc是順時針的；
如果abxac=0，則說明三點共線。
#includeint main()
return 0;
}
nyoj 68 三點順序
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你不共線的三個點a,b,c的座標，它們一定能組成乙個三角形，現在讓你判斷a，b，c是順時針給出的還是逆時針給出的？如 圖1 順時針給出 圖2 逆時針給出 圖1 圖2 輸入 每行是一組測試資料，有6個整數x1,y1,x2,y...
NYOJ 68 三點順序
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你不共線的三個點a,b,c的座標，它們一定能組成乙個三角形，現在讓你判斷a，b，c是順時針給出的還是逆時針給出的？如 圖1 順時針給出 圖2 逆時針給出 圖1 圖2 輸入 每行是一組測試資料，有6個整數x1,y1,x2,y...
NYOJ 68 三點順序
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你不共線的三個點a,b,c的座標，它們一定能組成乙個三角形，現在讓你判斷a，b，c是順時針給出的還是逆時針給出的？如 圖1 順時針給出 圖2 逆時針給出 圖1 圖2 輸入 每行是一組測試資料，有6個整數x1,y1,x2,y...