python - 二进制二维维度和包装

Question

我遇到了以下问题。我的主函数读取一些数据，例如1 2 3 4并创建一个下降的整数列表，4 3 2 1. 它还读入一个整数来设置一个bin大小为's 的bin x bin平方。0

然后它确定边界是否正常。在此之后，我遇到了打包功能的问题。我的代码...

def isSpaceFree(bin, row, column, block):
    if row + block > len(bin):
        return False
    if column + block > len(bin):
        return False
    else:
        return False
    if bin[row][column] == 0 :
        return True
    for r in range(row, row+block):
        for c in range(column, column + block):
            if bin[r][c] != 0:
                return False
    return True

def packing(bin, row, column, block):
    if isSpaceFree(bin, row, column, block):
        for r in range(row, row+block):
            for c in range(column, column + block):
                bin[r][c] = block

为了使它更清楚，我的函数应该接受一个bin值，例如6并制作一个's6x6网格。0

接下来它将获取一个列表，例如4 3 2 1并创建 4x4 3x3 2x2 和 1x1 块。例如，我创建了一个 5x5 的 bin 网格。如果我要放置4321它看起来像：

由于它不适合 3 和 2，它将转到 1 并从前 0 开始。同样，我的代码应该打印出未使用的 0 和块的数量。因此，它不需要使用最佳解决方案，只需从给定的块集合中按顺序排列即可。

所以当文件block.txt被输入时。它从文件中按降序创建整数列表。块 = [4,2,1]。如果我的 bin = 5 它会创建一个像

现在当 4 被放置时。4 块仅表示它是 4x4 块。由于 0 代表空位，它将首先放置 4x4。

现在它将尝试在开放 0 中放置一个 2x2 块。但是，这个块没有空位，所以它会转到 1。由于右上角 (0) 的位置是空的，所以它会放在那里。

score 0 · Accepted Answer

问题出现在您的isSpaceFree. 你false无条件返回。稍后从不需要的检查中发生相同的问题if bin[row][column] == 0: return True

删除它们，你就很好了

def isSpaceFree(bin, row, column, block):
    if row + block > len(bin):
        return False
    if column + block > len(bin):
        return False
    else:  # YOU PROBABLY DON'T WANT THIS HERE
        return False #DITTO

    ## Nothing from here or below ever gets reached because of above commented lines
    if bin[row][column] == 0 :  ## you dont want this
        return True  ##because this is bad too and aborts and its already covered below
    for r in range(row, row+block):
        for c in range(column, column + block):
            if bin[r][c] != 0:
                return False
    return True

python - 二进制二维维度和包装

1 回答 1

Related

Reference