NYOJ 68 三點順序

時間限制：

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

1

01.#include

02.intmain ()

03.

14.return0;

15.}

設a(x1,y1),b(x2,y2),c(x3,y3),則三角形兩邊的向量分別是：

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是順時針的

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...