swsyya

摘要： 极角排序，指的是对于二维坐标中的点，当然也可以说是向量。极角排序的用途一般是预处理二维平面中的点，使之变得相对有序，接下来在有序的条件小用 O(n) 或者 O(nlogn) 处理，而不是无序条件下的 O(n*n) 的枚举。 在平面内取一个定点O，叫极点，引一条射线Ox，叫做极轴，再选定一个长度单位和 阅读全文