python - 如果矩形适合水平或垂直python，则递归枚举* m矩形中的所有坐标以检查所有坐标

Question

我应该如何检查冲突并通过所有可能的方式以返回最佳方式？

目标：返回最佳坐标解决方案，例如（0,0），（0,2）..

我们有一个例子（n * m）=（5 * 5）：

• A 垂直：高度=a=3，宽度=b=2
• B 为横向：height=a=2, width=b=3
• 如果 A=(0,0) 表示：例如 (0,0) 直到 (0+height,O+width) 必须适合 n*m 并且不能被占用
• 坐标={'C': [(0, 0), (0, 1), (0, 2), (0, 3), (0, 4), (1, 0), (1, 1), (1, 2), (1, 3), (1, 4), (2, 0), (2, 1), (2, 2), (2, 3), (2, 4), (3 , 0), (3, 1), (3, 2), (3, 3), (3, 4), (4, 0), (4, 1), (4, 2), (4, 3 ), (4, 4)]}
• 所以我想从（0,0）开始测试A或B是否递归通过并在最后返回最佳解决方案，我已经以树的形式尝试过它不起作用，因为我总是需要检查解决了知道下一个坐标是否适合的解决方案

dic= dict({"A": [], "B": []})
p={'C': [(0, 0), (0, 1), (0, 2), (0, 3), (0, 4), (1, 0), (1, 1), (1, 2), (1, 3), (1, 4), (2, 0), (2, 1), (2, 2), (2, 3), (2, 4), (3, 0), (3, 1), (3, 2), (3, 3), (3, 4), (4, 0), (4, 1), (4, 2), (4, 3), (4, 4)]}
def enumOptimal(p,dic,ii):
    if A : dic['A'].append(A)
           enumOptimal(next p,dic,ii)
    if B : dic['B'].append(B) 
           enumOptimal(next p,dic,ii) 
    enum(next Point, dic)#in case neither A nor B fits
    if ii >len(p): print dic

标签： python