判斷兩個矩形相交以及求出相交的區域

問題：給定兩個矩形A和B，矩形A的左上角座標爲（Xa1,Ya1），右下角座標爲（Xa2,Ya2），矩形B的左上角座標爲（Xb1,Yb1），右下角 座標爲（Xb2,Yb2）。 （1）設計一個算法，確定兩個矩形是否相交（即有重疊區域） （2）如果兩個矩形相交，設計一個算法，求出相交的區域矩形 (1)       對於這個問題，一般的思路就是判斷一個矩形的四個頂點是否在另一個矩形的區域內。這個思路最簡單

>>阅读原文<<