Python 在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题：即在 8 × 8 的棋盘上摆放八个皇后，使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。 要求第一行的皇后放在指定列，问有多少种摆法？

这是一个非常经典的问题，可以使用回溯法进行求解。具体做法如下：

1. 定义一个长度为 8 的列表 pos，用于存放每行皇后所在的列号；
2. 从第二行开始，对于每个格子，依次尝试将皇后放到该格子中，判断是否符合条件；
3. 如果符合条件，则递归处理下一行；
4. 如果递归到最后一行，则说明找到了一种符合条件的摆法，计数器加 1；
5. 回溯到上一层，尝试其它列号。

代码实现如下：

def backtrack(pos, row):
    if row == 8:
        return 1
    count = 0
    for col in range(8):
        valid = True
        for i in range(row):
            if pos[i] == col or pos[i] - i == col - row or pos[i] + i == col + row:
                valid = False
                break
        if valid and col == int(input_col):
            count += backtrack(pos[:row] + [col], row+1)
        elif valid and col != int(input_col):
            continue
    return count

input_col = input("请输入第一行皇后所在的列号（从 0 到 7）：")
count = backtrack([int(input_col)], 1)
print("共有", count, "种摆法。")

其中，pos[i] 表示第 i 行皇后所在的列号，如果第 i 行皇后和第 j 行皇后在同一列（pos[i] == pos[j]）、同一条主对角线（pos[i] + i == pos[j] + j）或同一条副对角线（pos[i] - i == pos[j] - j），则它们会互相攻击。