如果点不能排序
那么基本上就是所有点输入一遍就要有结果出来
这边我有一个想法
利用类似hash或是bucket sort的作法来完成
把原点往外分为k份扇形区域
alpha角度除以扇形取floor则为c
当一个点被输入时
会决定落在哪个扇形区域
然后前后c个counter会+1
更新目前最大的counter是谁
所有点都输入之后
看最后纪录的最大counter决定是哪个方位即可
算法复杂度O(nc)
c为常数所以视为O(n)
这个方法有个问题
扇形的切割是不连续的区域
所以取得的方位依然不准
如果无限制切割则会导致c值很大