注册
登录
帮助
首页
题库
运行状态
比赛
用户
题解系统
QQ群: 181873520
[B] N Queens
时间限制: 1000 ms 内存限制: 65535 K
问题描述
有N个皇后摆放在N*N的棋盘上。
有几种情况使得每个皇后都不会互相攻击。
只要有两个或两个以上的皇后在同一行或同一列或者同一45度角的斜线上,那么皇后会互相攻击。
输入
输入只有一个数N (4 <= N <= 10)。
输出
输出所有皇后不会攻击的可能情况,按照字典序输出(10比9大)。
数字代表皇后每行的第几个位置。
样例输入
4
样例输出
2413 3142
提示
无
来源
Hungar
操作
题目 Problems
A - Power Sequence
[8 / 43 (18.60%)]
B - N Queens
[15 / 27 (55.56%)]
C - Minary Fights with Time
[3 / 22 (13.64%)]
D - Palindrome String
[13 / 20 (65.00%)]
E - Search for the Iinflection Point
[1 / 1 (100.00%)]
状态 Status
统计 Statistics
排名 Rank
报名参赛 SIGN UP
显示春菜