极角排序
题意：
给你n个点，你要找到两个点，使得过它们的直线能把剩余的点平分成相等的两份。题目保证n是偶数，不存在三点共线
数据范围：
n<=10000,坐标绝对值<=10^9
思路：
裸的极角排序，先对点xy坐标排序，得到左下角的点，然后计算每个点和这个点相连的直线的极角，然后极角排序，输出左下角的点和极角排序后中间的那个点
由于没有三点共线，因此不会存在不同的点有相同的极角
题意：
给你n个点，你要找到两个点，使得过它们的直线能把剩余的点平分成相等的两份。题目保证n是偶数，不存在三点共线
数据范围：
n<=10000,坐标绝对值<=10^9
思路：
裸的极角排序，先对点xy坐标排序，得到左下角的点，然后计算每个点和这个点相连的直线的极角，然后极角排序，输出左下角的点和极角排序后中间的那个点
由于没有三点共线，因此不会存在不同的点有相同的极角
总结：极角排序
1974
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
