1422-一山不容二虎


    内存限制:64MB 时间限制:1000ms 特判: No

    通过数:1 提交数:1 难度:4


题目描述:

n×n的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之在同一行、同一列、同一斜线上的棋子。设计算法在n×n的棋盘上放置n个皇后,使其彼此不受攻击。


输入描述:

第一行是一个整型数C(C<100)表示共有C组测试数据。
每组测试数据只有一行,输入皇后数n(1<=n<=10)。

输出描述:

对于每一组输入,输出有多少种皇后放置方案。
每组的输出占一行。

样例输入:

2
4
10

样例输出:

2
724

提示:


上传者:rainflychxy

书中题目链接,请点击上面链接访问!

公告

    欢迎使用NYOJ2.0!