時間限制:
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三角形abc三個頂點呈 逆時針 排列則有向面積為 正,順時針 排列則為 負,三點共線時 ,有向面積為0;1
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)
ab*ac>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...