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

>>阅读原文<<