algorithm - 将最大点数包围在长度为 l 的正方形内

标签 algorithm data-structures graph geometry

给定问题陈述的算法是什么? 给定二维平面中的 n 个点,您需要找到边长为 l 的正方形(平行于轴的边),它覆盖给定 n 个点的最大点数?

输出应该是正方形的左下角坐标和它包围的点的没有。

最佳答案

基于任何解决方案都可以向上和向右移动直到左下方包含一个点的想法的蛮力算法:

对于所有点对,尝试构建一个边长为 l 的正方形,其中一个点在左侧,一对点中的一个点在下侧。如果可能的话,计算其中的点数。保留点数最多的正方形。

关于algorithm - 将最大点数包围在长度为 l 的正方形内,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41658184/

相关文章:

algorithm - Union-find 表示为社交网络

r - 从已知解决方案生成类似星条形解决方案的算法?

algorithm - 堆栈的链表实现

c++ - boost 图 : Shortest path that pass through a set of points

algorithm - 以最小差异对数组进行分区

algorithm - 最被低估或鲜为人知但有用的算法是什么?

java - 创建新节点会不断更改所有节点(Java)

algorithm - KdTree 节点移除

haskell - 图中的可达节点

scala - 获取连接到 Apache Spark GraphX 中某个节点的所有节点