最多点数问题，计算落在半圆内的最多点。

答案:2 悬赏:50 手机版

解决时间 2021-04-02 00:14

提问者网友：流星是天使的眼泪
2021-04-01 20:45

最多点数问题，计算落在半圆内的最多点。

最佳答案

五星知识达人网友：玩世
2021-04-01 21:48

看你用电脑算还是手工算

手工算我没有好的方法就是目测啦

如果要借助编程的话
可以转化为给定一个圆求过圆心一条直线能划分多少点到一半区域中

设圆心O

首先对所有点P[] 为按照极角排序初始化一个扫描线为OP[0] 求该线一半边内所有点个数
然后旋转扫描线（借助编程语言循环可以实现）从第一个点扫到最后一个点同时用一个变量维护在那半边区域中点的个数

总的时间复杂度O(nlogn)

全部回答

1楼网友：枭雄戏美人
2021-04-01 23:02

Figure 1为5个点。
Figure 2为3个点。

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息