程序设计比赛一些经典的题目

 1. N皇后问题

1.1 受伤的皇后

有一个 n×n 的国际象棋棋盘（n 行 n 列的方格图），请在棋盘中摆放 n 个受伤的国际象棋皇后，要求：

1. 任何两个皇后不在同一行。
2. 任何两个皇后不在同一列。
3. 如果两个皇后在同一条 45 度角的斜线上，这两个皇后之间行号的差值至少为 3 。

请问一共有多少种摆放方案。

输入描述

输入的第一行包含一个整数 n。其中，1≤n≤10。

输出描述

输出一个整数，表示答案。

输入

4

输出 

2 

python解答

import os
import sys

n = int(input())  # 皇后数量
col = [100]*n  # 记录每一行的皇后在第几列，[100]表示10*10的列表
count = 0

def dfs(row): #定义一个表示行的函数
    global n,col,count #声明全局变量
    if row == n: # 如果行数=皇后个数
        count+=1 # 只有一种摆法
        
    else:
        for i in range(n): # 用于遍历当前皇后可以存放的列
            flage = True
            for k in