Mai Icy

“极角排序”

算法学习笔记1——极角排序

算法学习笔记1——极角排序 基础含义 对于一个平面的多个点,选择一个点作为极点O,再从O出去一条射线定为极轴OX(一般把X轴正半轴作为极轴),对于每个平面上的点我们有一种新的表示方法:极坐标(γ...