搜索重叠最多的区域

时间:2017-05-31 08:05:14

标签: math search

我有这样的搜索问题:

“我有五个区域列表,即列表A,B,C,D和E.每个区域都有一个半径和一个占据空间圆形区域的中心。让我们将所有区域中的所有区域放在2- D map。地图中的每个重叠区域由创建重叠的区域列表的名称组合编码(例如,“ABCDE”或“ABDE”)。如何找到具有最长代码的重叠区域?列表他们及其相关领域。“

这似乎是这个的二维版本:​​

“考虑一个大型聚会,其中保留了客人入境和出境时间的日志登记。查找聚会中有最多客人的时间。请注意,登记中的条目不是任何顺序。

示例:

输入:

   arrl[] = {1, 2, 9, 5, 5}
   exit[] = {4, 5, 12, 9, 12}

阵列中的第一个客人到达1,离开4, 第二位客人到达2,离开5,依此类推。 “

答案就在这里:http://www.geeksforgeeks.org/find-the-point-where-maximum-intervals-overlap/

有人知道如何将答案扩展到原来的问题吗?

我可以想到一种蛮力算法,我将整个地图分割成许多小方块,找到大部分区域遮蔽的方块。但这看起来很愚蠢而且耗时。

感谢。

0 个答案:

没有答案