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

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 218.161.90.212 ※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1405269769.A.534.html ※ 编辑: iamstudent (218.161.90.212), 07/14/2014 00:44:28