内包最大点数内の長さl

Question

与えられた問題文のアルゴリズムはどのようになりますか？ 2D平面上のn点を指定すると、指定されたn点からの点の最大数をカバーする、辺の長さlの正方形（軸に平行な辺）を見つける必要がありますか？

出力は、四角形の左下の座標で、それが囲む点のない点にする必要があります。

Answer 1

下部と左側点含むまで、溶液が上方と右に移動させることができるという考えに基づいて、ブルートフォースアルゴリズム：点のすべての対のための

は、辺の長さの正方形を構築しようとします左のペアの1つのポイントと下のペアの1つのポイントを持つlです。これが可能な場合は、点数を数えます。最大点数で正方形を保つ。