軸に沿って重なり合っていない離散空間の長方形のリストを保持するための適切なデータ構造があるかどうか疑問に思っていました。したがって、各長方形は、整数 x、y、幅、および高さとして格納できます。このようなリストを保存するのは簡単ですが、特定の x、y 座標が他の長方形の内側にあるかどうかを照会できるようにしたいと考えています。
簡単な解決策の 1 つは、ハッシュを作成し、各四角形の開始点のハッシュ化された左下座標でそれを埋めることです。これにより、指定された x、y 座標をテストすることができなくなります。これは、中央の空のスペースにヒットするためです。もう 1 つの答えは、単位正方形で四角形全体をカバーする一連のエッジをハッシュ テーブルに作成することです。これは、たとえば 100 x 100 の長方形に対して不要なエントリを作成しすぎます。
