xy 座標 (左下隅、右上隅) を使用して重なり合う四角形 (領域) を見つけるアルゴリズムは正常に機能します。しかし、重複したものをグループ化するアルゴリズムは機能していないようです。誰かが私が間違っていることを教えてもらえますか?
私のプログラムは、このような .txt ファイルから xy 座標を読み取ります...
0 5 3 6 (0,5 is bottom left corner and 3,6 is top right corner)
2 7 8 9 (2,7 is bottom left corner and 8,9 is top right corner)
次に、すべてのグループが重なり合う長方形の上にあるものを把握し、グループを出力します。
つまり、長方形 0 は 2 に重なり、2 は 1 に重なり、1 は 5 に重なります。つまり、長方形 0、2、1、および 5 はすべて 1 つのグループに含まれているため、そのグループ #1 を印刷できます。
つまり、長方形 4 と 3 は重なっています。つまり、長方形 4 と 3 はグループ #2 に属しています。
つまり、長方形 10 は 11 に重なり、長方形 11 は長方形 12 に重なります。つまり、長方形 10、11、および 12 はすべてグループ #3 に含まれているため、きれいに印刷できます。