POJ 2007&&Scrambled Polygon &&幾何計算(叉積排序)

題目如下: Scrambled Polygon 簡單來說題意就是: 亂序給出凸多邊形的頂點座標,要求按逆時 針順序輸出各頂點。給的第一個點一定是 (0,0),沒有其他點在座標軸上,沒有三點 共線的情況。 Sample Input 0 0 70 -50 60 30 -30 -50 80 20 50 -60 90 -20 -30 -40 -10 -60 90 10 Sample Output (0,0
相關文章
相關標籤/搜索