我有这样的搜索问题:
“我有五个区域列表,即列表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/
有人知道如何将答案扩展到原来的问题吗?
我可以想到一种蛮力算法,我将整个地图分割成许多小方块,找到大部分区域遮蔽的方块。但这看起来很愚蠢而且耗时。
感谢。