Algorithm 在长度l的平方内圈出最大点数

Algorithm 在长度l的平方内圈出最大点数,algorithm,data-structures,graph,geometry,Algorithm,Data Structures,Graph,Geometry,给定问题陈述的算法是什么? 在2D平面中给定n个点,你需要找到平行于边长为l的轴的方边,这些轴覆盖了给定n个点的最大点数 输出应该是正方形的左下角坐标和它所包含的点的编号。一种蛮力算法,其思想是任何解都可以向上和向右移动,直到左下角包含一个点: 对于所有点对,尝试构造边长为l的正方形,该对的一个点位于左侧,另一个点位于下侧。如果可能的话,计算其中的点数。保持正方形的点数最大。什么阻止你覆盖所有的点?给定长度l的正方形可能覆盖也可能不覆盖所有的点。给定的长度阻止我覆盖所有的点。那么输出应该是什么?

给定问题陈述的算法是什么? 在2D平面中给定n个点,你需要找到平行于边长为l的轴的方边,这些轴覆盖了给定n个点的最大点数


输出应该是正方形的左下角坐标和它所包含的点的编号。

一种蛮力算法,其思想是任何解都可以向上和向右移动,直到左下角包含一个点:


对于所有点对,尝试构造边长为l的正方形,该对的一个点位于左侧,另一个点位于下侧。如果可能的话,计算其中的点数。保持正方形的点数最大。

什么阻止你覆盖所有的点?给定长度l的正方形可能覆盖也可能不覆盖所有的点。给定的长度阻止我覆盖所有的点。那么输出应该是什么?输出应该是正方形的左下角坐标,不包括它所包围的点。用于坐标作为输出,我们需要知道点的坐标。