[Wikioi 1295]N皇後問題---兩種不同的解法(複習)

在n×n格的棋盤上放置彼此不受攻擊的n個皇後。按照國際象棋的規則，皇後可以攻擊與之處在同一行或同一列或同一斜線上的棋子。n後問題等價于再n×n的棋盤上放置n個皇後，任何2個皇後不妨在同一行或同一列或同一斜線上。

 給定棋盤的大小n (n ≤ 13)

 輸出整數表示有多少種放置方法。

8

92

n<=13 （時限提高了，不用打表了）

1、80分程式(最後一個點TLE)，裸DFS+模拟

2、AC程式