c++ - 从交集矩阵中找到二度交集

Question

我有 n 个矩形，我需要找出其中有多少重叠。我已经完成并为下面的 JSON 创建了一个相交矩阵，如下所示，其中每个条目呈现一个矩形，1 表示存在重叠。这是一个对称矩阵，我假设一个矩形自身重叠。

{
 "rects": [
          {"x": 100, "y": 100, "w": 250, "h": 80 },
          {"x": 120, "y": 200, "w": 250, "h": 150 },
          {"x": 140, "y": 160, "w": 250, "h": 100 },
          {"x": 160, "y": 140, "w": 350, "h": 190 }
          ]
 }

现在我知道可以有 2 个或更多矩形相互重叠。如何使用此交集矩阵找到它们？或者还有其他方法吗？

例如 1,3,4 和 2,3,4