直播网站app开发网站要怎么创建



题目描述Description

在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。

输入描述Input Description

 给定棋盘的大小n (n≤ 13)

输出描述Output Description

 输出整数表示有多少种放置方法。

样例输入Sample Input

8

样例输出Sample Output

92

数据范围及提示Data Size & Hint

n<=13

（时限提高了，不用打表了）

思路：

虽然是赤裸裸的搜索，但是仍有装逼提升的空间——位运算

用x表示放置情况，t表示可以放置的位置，l和r分别表示斜列不能放置的情况

x or l or r再取反，当前位是1表示可以放，反之不能。p枚举空位。

什么？看不懂？这就是我装逼的目的位运算的魅力所在。

源代码/pas:

 

varn,ans:longint;
procedure dfs(x,l,r:longint);
vart,p:longint;
beginif x<>(1shl n-1) thenbegint:=(1shl n-1)and((1shl n-1)xor(x or l or r));while t<>0 dobeginp:=t and(t xor(1shl n-1)+1);t:=t-p;dfs(x or p,(l or p)shl 1,(r or p)shr 1);end;endelseinc(ans);
end;
beginreadln(n);dfs(0,0,0);writeln(ans);
end.