计算几何
一堆点(50个以内),从y坐标最小点的开始,输出下标(从1开始)。然后找出以它为基准的极角最小的输出下标,再以它为标准重复操作。
因为是50个以内。。所以暴力就可以了。。。
主要就是用叉积判断极角大小。
本文共 174 字,大约阅读时间需要 1 分钟。
计算几何
一堆点(50个以内),从y坐标最小点的开始,输出下标(从1开始)。然后找出以它为基准的极角最小的输出下标,再以它为标准重复操作。
因为是50个以内。。所以暴力就可以了。。。
主要就是用叉积判断极角大小。
转载于:https://www.cnblogs.com/sawoman/archive/2011/10/29/2228627.html