打印4 x 5电路板的所有配置，其中包含1和0，而不是一行或对角线上的3个1，同时尽可能多地填充1

def fill_matrix(matrix, row, col):
    if row == len(matrix):
        # 找到一个解
        print_matrix(matrix)
        return

    if col == len(matrix[0]):
        # 填充到一行的最后一个位置，继续填充下一行
        fill_matrix(matrix, row + 1, 0)
        return

    # 尝试填充1
    matrix[row][col] = 1

    # 检查是否满足条件
    if check_constraints(matrix, row, col):
        # 继续填充下一个位置
        fill_matrix(matrix, row, col + 1)

    # 回溯到上一个位置
    matrix[row][col] = 0
    fill_matrix(matrix, row, col + 1)

def check_constraints(matrix, row, col):
    # 检查当前行中1的数量是否超过3个
    if sum(matrix[row]) > 3:
        return False

    # 检查当前列中1的数量是否超过3个
    if sum(matrix[i][col] for i in range(len(matrix))) > 3:
        return False

    # 检查是否出现连续的1
    if col >= 2 and matrix[row][col] == matrix[row][col - 1] == matrix[row][col - 2] == 1:
        return False

    if row >= 2 and matrix[row][col] == matrix[row - 1][col] == matrix[row - 2][col] == 1:
        return False

    return True

def print_matrix(matrix):
    for row in matrix:
        print(' '.join(str(cell) for cell in row))
    print()

# 创建一个4 x 5的矩阵
matrix = [[0] * 5 for _ in range(4)]

# 从第一个位置开始填充
fill_matrix(matrix, 0, 0)