HUSTOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 D: n皇后问题-回溯法求解
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:49
通过:21
返回比赛
提交
提交记录
题目描述
在n×n格的国际象棋上摆放n个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
输入格式
一行一个整数N
输出格式
每行对应一种方案,每个输出占5个字符,
若无方案,则输出
no solute!
输入样例
复制
4
输出样例
复制
2 4 1 3 3 1 4 2
分类标签
1007