二进制二维数组与装箱问题

def isSpaceFree(bin, row, column, block):
    """检查 `bin` 中是否有足够的空间来放置指定大小的块。
​
    Args:
        bin: 二进制二维数组。
        row: 块的起始行号。
        column: 块的起始列号。
        block: 块的边长。
​
    Returns:
        如果 `bin` 中有足够的空间来放置块，则返回 `True`；否则，返回 `False`。
    """
​
    if row + block > len(bin):
        return False
    if column + block > len(bin[0]):
        return False
    else:
        return False
​
    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):
    """将块放入 `bin` 中。
​
    Args:
        bin: 二进制二维数组。
        row: 块的起始行号。
        column: 块的起始列号。
        block: 块的边长。
​
    Returns:
        无。
    """
​
    if isSpaceFree(bin, row, column, block):
        for r in range(row, row + block):
            for c in range(column, column + block):
                bin[r][c] = block
​
​
def main():
    """程序的主函数。
​
    Args:
        无。
​
    Returns:
        无。
    """
​
    # 读取输入数据。
    bin_size = int(input("请输入 `bin` 的大小："))
    block_list = [int(x) for x in input("请输入块的大小列表，以空格分隔：").split()]
​
    # 创建一个 `bin` 二维数组。
    bin = [[0 for _ in range(bin_size)] for _ in range(bin_size)]
​
    # 将块放入 `bin` 中。
    for block in block_list:
        for row in range(bin_size):
            for column in range(bin_size):
                if isSpaceFree(bin, row, column, block):
                    packing(bin, row, column, block)
                    break
​
    # 计算 `bin` 中剩余的空位置数量。
    empty_spaces = 0
    for row in range(bin_size):
        for column in range(bin_size):
            if bin[row][column] == 0:
                empty_spaces += 1
​
    # 打印结果。
    print("剩余的空位置数量：", empty_spaces)
​
​
if __name__ == "__main__":
    main()