写了1个小时 debug了将近3个小时终于过了
说一下我哪些地方写完有BUG
思路就是枚举点 然后求极角 排序 然后扫描
1.极角的求法中有一个象限弄错了
2.注意需要排序我就用了一个数组显然不够
3.旋转扫描是从第一个到 第一个加半圈 不是到PI
4.二分法求直线位置的时候一定要想清楚怎样判断没有相等的情况