ACM 三點順序

2022-06-20 10:00:17 字數 1183 閱讀 8121

時間限制: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

#include 

#include

using

namespace

std;

intmain()

int a1 = x2-x1; //

b-aint a2 = y2-y1;

int b1 = x3-x2; //

c-bint b2 = y3-y2;

int c1 = x3-x1; //

c-aint c2 = y3-y1;

if (a1==0 || a2==0) //

橫或者豎

else//左

}else//下

else//左}}

else//橫

else//下

}else//右

else//下}}

}else

else

}if (a1<0 && a2>0) //

第二象限 不包括邊界

else

}if (a1<0 && a2<0) //

第三象限 不包括邊界

else

}if (a1>0 && a2<0) //

第四象限 不包括邊界

else}}

}return0;

}

1180 三點順序

三點順序 time limit 1000ms memory limit 65536k total submit 24 accepted 22 description 現在給你不共線的三個點a,b,c的座標,它們一定能組成乙個三角形,現在讓你判斷a,b,c是順時針給出的還是逆時針給出的?input 每...

NYOJ三點順序

時間限制 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...