| <= Ya2 - Ya1 + Yb2 - Yb1
扩展
如果想要得到相交区域的新矩形,那么需要取得相交区域的左上角顶点与右下角坐标,有方法如下:
设相交区域的新矩形为c[(Xc1,Yc1), (Xc2...,Yc2)]
Xc1 = max(Xa1,Xb1)
Yc1 = max(Ya1,Yb1)
Xc2 = min(Xa2,Xb2)
Yc2 = min(Xa2,Xb2)
也可以通过判断上述获取新矩形的方法来判定两个矩形是否相交...1) Xc1 <= Xc2 2) Yc1 <= Yc2 即: max(Xa1,Xb1) <= min(Xa2,Xb2) max(Ya1,Yb1) <= min(Ya2,Yb2)
编码
根据以上结论