0
私は交差する矩形のコレクションを持っています。線掃引アルゴリズムを使用して、すべての交差する矩形のペアを計算しました。今度は、島を見つけるのと同じような、すべての交差する矩形をグループ化する効率的なアルゴリズムが必要です。 入力：（1,2）（2,3）（3,4）（5,6）（6,7） - >ラインスイープアルゴリズムで計算されたペア。 出力リレー：（1,2,3,4）（5,6,7）交差する矩形のグループのペア
ラインスイープのために私はあなたができる、交差もののペアを使用して接続されたすべての長方形のための労働組合のセットを作るためにaxis‐aligned rectangles intersection
小文字を始める：長方形が2つしかない場合は、交差しているかどうかを示すコードを記述できますか？ –
アルゴリズムは擬似コードまたは特定の言語で必要ですか？ – Nurjan
申し訳ありませんが、私の質問は誤解を招いていました。私は質問を編集した – user1919600