会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有 8×8 个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。
将问题推广到普适的情况,对于 n ( n×n 个方格),放n个棋子,使他们互相不能被吃掉,问这样的放法有多少种?
包含一行,只有一个数字 n
在 n×n 的方格内,共有多少种放法
8
92
1<=n<=15