【算法与数据结构】box合并（备忘）

目的：合并所有边框中有交集的边框，结果使得各个边框独立。

def merge(falut_location_list_):
    flag = True
    if len(falut_location_list_) > 1:
        for falut_location in falut_location_list_:
            print('111111111:', falut_location)
            print('222222222:', falut_location_list_)
            x0, y0 = falut_location[1]
            index = falut_location_list_.index(falut_location)
            #print('33333333:', index)
            if index < len(falut_location_list_)-1:
                for j in range(index+1, len(falut_location_list_)):
                    falut_location_ = falut_location_list_[j]
                    #index = falut_location_list_.index(falut_location_)
                    x1,y1 = falut_location_[0]
                    if x0>x1 and y0>y1:
                        xmin, ymin = falut_location[0][0], min(falut_location[0][1], y1)
                        xmax, ymax = max(x0, falut_location_[1][0]), max(y0, falut_location_[1][1])
                        new_falut_location = [[xmin, ymin], [xmax, ymax]]
                        print('3333333333333:', new_falut_location)
                        falut_location_list_.insert(j,new_falut_location) #先插入，后删除
                        falut_location_list_.remove(falut_location)
                        falut_location_list_.remove(falut_location_)
                        flag = False
                        return flag
                
    return flag

while True:  
    flag = merge(falut_location_list_)
    if flag:
        break
        
print(falut_location_list_)