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

Question

给出一个元组列表（包括x，y，width，height，其中四个值在二维协调中定义一个矩形）。 目标是检查原始列表，一个矩形是否在另一个矩形内（如果是，只取较小的矩形，丢弃较大的矩形）

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以查看它是否包含任何其他矩形。 （不要反对自己检查！）

Answer 2

检查：

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

和

Find out if a rectangle is inside another rectangle [C]