天天看点

[Wikioi 1295]N皇后问题---两种不同的解法(复习)

在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。
 给定棋盘的大小n (n ≤ 13)
 输出整数表示有多少种放置方法。
8
92
n<=13 (时限提高了,不用打表了)
[Wikioi 1295]N皇后问题---两种不同的解法(复习)
[Wikioi 1295]N皇后问题---两种不同的解法(复习)

1、80分程序(最后一个点TLE),裸DFS+模拟

2、AC程序

dfs