题目描述

n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数n，返回n皇后问题不同的解决方案的数量。与N皇后问题类似，但只需计数而不需要输出具体方案。