算法问题：如何确定矩形是否在另一个矩形内？

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]