如何检查数组中的相交矩形

Question

我如何能够检测到数组中的交集？我不完全确定最有效的方法。 感谢

Answer 1

只需使用嵌套for循环：

for (int i = 0; i<[array length]; i++) {
    for (int j = 0; j<[array length] j++) {
        if (i!=j) {
            j = i+1;
            //Check for intersection between array[i] and array[j]
        }
    }
}