算法問題：如何確定矩形是否在另一個矩形內？

Question

給定一個元組列表（包括x，y，寬度，高度，其中四個值定義了二維坐標中的矩形）。 目的是檢查原始列表，一個矩形是否在另一個矩形內（如果是，則僅取較小的矩形，將較大的矩形丟棄）

Answer 1

如果不太慢，最明顯的解決方案是將rect1.contains(rect2)定義為：

rect1.x <= rect2.x && rect1.y <= rect2.y && rect1.x + rect1.width >= rect2.x + rect2.width && rect1.y + rect1.height >= rect2.y + rect2.height

然后檢查列表中的每個rect以查看是否包含其他任何rect。 （不過，請不要將其與自己對照！）

Answer 2

檢查一下：

http://www.jstor.org/stable/2691523?seq=1#page_scan_tab_contents

和

找出一個矩形是否在另一個矩形內[C]