填空题
八皇后问题
发布于 2022-03-03 17:29:07
八皇后问题，是一个古老而著名的问题。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。利用回溯算法我们能很快的得到共有92种互不相同的解（独立解有12种）。当棋盘变成n行，n列，且皇后也有n个的时候（n<=20），问有多少种不同的解？
输入描述：
一行，一个正整数n(1<=n<=20)输入样例：
8 输出描述：
输出一个整数，代表解的个数。输出样例
92
关注者
0
被浏览
14
