NYOJ三點順序

2021-07-14 16:18:15 字數 763 閱讀 5466

時間限制:

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

這個問題還是要用到高數下的知識,關於向量叉乘的問題

固定點a,做向量ab ac,若 ab×ac > 0 則是順時針,若 <0 則為逆時針

這是根據右手定則判斷出來的

此外  這個題還有乙個技巧,就是要是全部輸入為0時,就結束,那麼他們的和也是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...