用Python输出七巧板

七巧板是一种古老的中国智力玩具，它包含七个不同形状的木块，可以组合成各种形状。下面是一个用Python输出七巧板的例子：

# 七巧板的块编号和形状
pieces = [
    (1, [(0,0), (1,0), (1,1)]),
    (2, [(0,0), (1,0), (2,0), (1,1)]),
    (3, [(0,0), (1,0), (1,1), (2,1)]),
    (4, [(0,0), (1,0), (2,0), (2,1), (3,1)]),
    (5, [(0,0), (0,1), (1,1), (2,1), (2,0)]),
    (6, [(0,0), (1,0), (1,1), (2,1), (3,1), (4,1)]),
    (7, [(0,0), (1,0), (2,0), (3,0), (2,1)])
]

# 构建空白的棋盘
board = []
for i in range(5):
    board.append(*4)

# 递归函数，用于填充棋盘
def fill_board(board, pieces):
    # 检查棋盘是否填满
    if board != 0:
        return True

    # 找到下一个空位
    for i in range(5):
        for j in range(4):
            if board[i][j] == 0:
                row, col = i, j
                break
        else:
            continue
        break

    # 尝试放置每一个块
    for piece in pieces:
        if piece in used_pieces:
            continue
        for variant in get_variants(piece):
            if check_fit(board, variant, row, col):
                place_piece(board, variant, row, col)
                used_pieces.append(piece)
                if fill_board(board, pieces):
                    return True
                remove_piece(board, variant, row, col)
                used_pieces.pop()
    return False

# 获取一个块的所有可能变体
def get_variants(piece):
    variants = []
    for i in range(4):
        piece = rotate_piece(piece)
        if piece not in variants:
            variants.append(piece)
        flipped = flip_piece(piece)
        if flipped not in variants:
            variants.append(flipped)
    return variants

# 将一个块旋转90度
def rotate_piece(piece):
    new_piece = []
    for x,y in piece:
        new_piece.append((y,-x))
    min_x = min([x for x,y in new_piece])
    min_y = min([y for x,y in new_piece])
    return [(x-min_x,y-min_y) for x,y in new_piece]

# 将一个块水平翻转
def flip_piece(piece):
    new_piece = []
    for x,y in piece:
        new_piece.append((-x,y))
    min_x = min([x for x,y in new_piece])
    min_y = min([y for x,y in new_piece])
    return [(x-min_x,y-min_y) for x,y in new_piece]

# 检查一个块是否能够放置到指定位置
def check_fit(board, piece, row, col):
    for x,y in piece:
        if row+x < 0 or row+x > 4 or col+y < 0 or col+y > 3:
            return False
        if board[row+x][col+y] != 0:
            return False
    return True

# 将一个块放置到指定位置
def place_piece(board, piece, row, col):
    for x,y in piece:
        board[row+x][col+y] = piece_id

# 将一个块从指定位置移除
def remove_piece(board, piece, row, col):
    for x,y in piece:
        board[row+x][col+y] = 0

# 开始求解
used_pieces = []
fill_board(board, pieces)

# 输出结果
for row in board:
    print(row)