一无所知小白龙

摘要： 扫描法：O(n lgn) 先取一点最下，最左的点开始，以它为基点，做极坐标方程，其他点按角度排序，角度相同按对它的距离排序； 后面以下一个点为基点排序，但是如果在用sort，复杂度就变成O(n^2)了，所以不能这样；（衍生出一种题目，如果数据不多，而且要求以蚊香式输出点的话可以这样） 所以对下一点为 阅读全文