判断两个矩形相交以及求出相交的区域

问题：给定两个矩形A和B，矩形A的左上角坐标为（Xa1,Ya1），右下角坐标为（Xa2,Ya2），矩形B的左上角坐标为（Xb1,Yb1），右下角 坐标为（Xb2,Yb2）。 （1）设计一个算法，确定两个矩形是否相交（即有重叠区域） （2）如果两个矩形相交，设计一个算法，求出相交的区域矩形 (1)       对于这个问题，一般的思路就是判断一个矩形的四个顶点是否在另一个矩形的区域内。这个思路最简单

>>阅读原文<<