快速判斷 求出區間相交的長度

有兩個區間a[a1，b1]， b[a2，b2]，判斷這兩個區間有沒有交集。我們可以分為兩種思維來判斷：

/*

* *思路就是如果兩個區間不相交，那麼最大的開始端一定大於最小的結束端
**/if(max(a1, a2) else

給你兩個區間[a, b]和[c, d]，如果讓你求出這兩個區間的相交長度，你會怎麼做呢？

不出意外的話，大多數同學就會進行分類討論，看看那個區間在前，那個區間在後，分兩種情況，然後對區間相交還是覆蓋又分了兩種情況。

int

main()
else
}printf(
"%d\n
", len);
}}

【快速求法】

int

main()
}

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

問題 給定兩個矩形a和b，矩形a的左上角座標為 xa1,ya1 右下角座標為 xa2,ya2 矩形b的左上角座標為 xb1,yb1 右下角座標為 xb2,yb2 1 設計乙個演算法，確定兩個矩形是否相交 即有重疊區域 2 如果兩個矩形相交，設計乙個演算法，求出相交的區域矩形 解答 1 對於這個問題，...

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

問題 給定兩個矩形a和b，矩形a的左上角座標為 xa1,ya1 右下角座標為 xa2,ya2 矩形b的左上角座標為 xb1,yb1 右下角座標為 xb2,yb2 1 設計乙個演算法，確定兩個矩形是否相交 即有重疊區域 2 如果兩個矩形相交，設計乙個演算法，求出相交的區域矩形 1 對於這個問題，一般的...

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

問題 給定兩個矩形a和b，矩形a的左上角座標為 xa1,ya1 右下角座標為 xa2,ya2 矩形b的左上角座標為 xb1,yb1 右下角 座標為 xb2,yb2 1 設計乙個演算法，確定兩個矩形是否相交 即有重疊區域 2 如果兩個矩形相交，設計乙個演算法，求出相交的區域矩形 1 對於這個問題，一般...