继续思考“n-queens”问题 这次我们不是输出皇后的排列情况，而是输出n皇后问题一共有多少种解法 注：n 皇后问题是在 n*n 棋盘上放置 n 个皇后， 并且使它们互相不在对方的攻击范围之内的摆放方法； 注注：皇后的攻击范围是上、下、左、右、左上、左下、右下、右上共 8 个方向， 且不限距离。
示例1
输入
1
输出
1
示例2
输入
8
输出
92
加载中...
import java.util.*; public class Solution { /** * * @param n int整型 * @return int整型 */ public int totalNQueens (int n) { // write code here } }
class Solution { public: /** * * @param n int整型 * @return int整型 */ int totalNQueens(int n) { // write code here } };
# # # @param n int整型 # @return int整型 # class Solution: def totalNQueens(self , n ): # write code here
/** * * @param n int整型 * @return int整型 */ function totalNQueens( n ) { // write code here } module.exports = { totalNQueens : totalNQueens };
# # # @param n int整型 # @return int整型 # class Solution: def totalNQueens(self , n ): # write code here
package main /** * * @param n int整型 * @return int整型 */ func totalNQueens( n int ) int { // write code here }
1
1
8
92