国际象棋上有一个棋子叫皇后，由于她是国王的女人，所以她权利很大，可以吃掉同列、同行、以及同斜排的任何一个棋子。现在需要在n*n的棋盘上放n个皇后，请问一共有多少种不同的位置排法，使她们不会相互吃掉。(不考虑对称性)

多组数据输入，每组数据输入一个整数n（6<n<12)

对于每个n，输出对应的排发个数。

回溯

基础算法-回溯深搜