[问题描述]
求出在nXn的棋盘上,放置n(1<n<=10)个不能相互捕捉的国际象棋“皇后”的所有布局,这是来源于国际象棋的一个问题。皇后可以沿着纵横和两条与棋盘成45度角斜线4个方向相互捕捉。
[输入要求]
有多组测试数据,第一行输入n皇后,每一个输入占一行。
[输出要求]
每组测试数据对应一个输出,如果存在n个皇后不能相互攻击的布局,则输出的所有可能的布局数,否则输出0。
[输入]
5
8
2
[输出]
10
92
0
[问题描述]
求出在nXn的棋盘上,放置n(1<n<=10)个不能相互捕捉的国际象棋“皇后”的所有布局,这是来源于国际象棋的一个问题。皇后可以沿着纵横和两条与棋盘成45度角斜线4个方向相互捕捉。
[输入要求]
有多组测试数据,第一行输入n皇后,每一个输入占一行。
[输出要求]
每组测试数据对应一个输出,如果存在n个皇后不能相互攻击的布局,则输出的所有可能的布局数,否则输出0。
[输入]
5
8
2
[输出]
10
92
0