在如图坐标系下,如何判断两个矩形是否重合?
 
方法一
 

 
从图片上不难看出,若矩形A和B重合,有:
 
- 水平方向方程:
 d x 1 + d x 2 = L dx_1 + dx_2 = L dx1+dx2=L
- 垂直方向方程:
 d y 1 + d y 2 = W dy_1 + dy_2 = W dy1+dy2=W
 在二维装箱问题中,每次尝试放入新矩形的时候就要与已放入的所有矩形进行判定计算,是否有更好的办法呢?
方法二
 

 从左下角开始装箱,新的矩形B下边界在已放入的矩形A上边界的上方,或矩形B左边界在已放入的矩形A右边界的右边