已知正整数n，即在一个nxn的棋盘上放置n个棋子，使每行每列和每条对角线上都只有一个棋子，返回有多少种摆法方法。保证n小于等于15。 例如当输入4时，对应的返回值为2， 对应的两种四皇后摆位如下图所示：
示例1
输入
1
输出
1
示例2
输入
4
输出
2
加载中...
import java.util.*; public class Queens { public int nQueens(int n) { // write code here } }
class Queens { public: int nQueens(int n) { // write code here } };
# -*- coding:utf-8 -*- class Queens: def nQueens(self, n): # write code here
class Queens { public int nQueens(int n) { // write code here } }
1
1
4
2