N皇后问题
/*
N 皇后问题源自国际象棋,所有棋子中权力最大的称为皇后,
它可以直着走、横着走、斜着走(沿 45 度角),可以攻击移动
途中遇到的任何棋子。N 皇后问题的具体内容是:如何将 N 个皇
后摆放在 N*N 的棋盘中,使它们无法相互攻击。
输入 N
输出 所有可能性 Q代表皇后 *代表其余棋子
*/
/*
首先考虑横竖不能有皇后 那么我们可以通过全排列来解决
例如 0 1 3 2--->(0,0)(1,1),(2,3),(3,2)
其次考虑斜着的 有斜率为1和-1的
...
原创
2022-04-03 18:34:53 ·
349 阅读 ·
0 评论