四皇后问题【Python解法】【回溯算法】

经典四皇后问题（八皇后问题）Python解法。使用DFS+剪枝+回溯。容易理解的剪枝方法，快速简洁实现四皇后问题。

题目描述

有一个N*N的矩阵方格和N个棋子，现在需要将N个棋子按要求放置到矩阵方格中。
要求如下：

1.任意两个棋子不能在同一行
2.任意两个棋子不能在同一列
3.任意两个棋子不能在同一对角线上

输入格式

输入一个正整数 N(1<N<11)，表示一个 N*N 的矩阵方格和 N 个棋子数量

输出格式

输出 N 个棋子按要求放置到 N*N 的矩阵方格中有多少种放置方案

输入样例：

4

输出样例：

2

完整代码：

def check(i, j, lst)