|
|
|
|
背景 Background |
|
|
为了for beginngers,特设此题,^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
【问题描述】
相信大家都听过经典的“八皇后”问题吧?这个游戏要求在一个8*8的棋盘上放置8个皇后,使8个皇后互相不攻击(攻击的含义是有两个皇后在同一行或同一列或同一对角线上)。
桐桐对这个游戏很感兴趣,也很快解决了这个问题。可是,他想为自己增加一点难度,于是他想求出n皇后的解的情况。你能帮助他吗?
【输入格式】
输入仅有一个数n(1<=n<=13),表示为n皇后问题。
【输出格式】
输出仅有一个数,表示n皇后时问题的解法总数。
【输入样例】
8
【输出样例】
92 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1561 |
|
其它 |
通过 |
1人 |
提交 |
1次 |
通过率 |
100% |
难度 |
2 |
|
|
|
|
|
|