BrinTech
首页
题库
练习
评测
排名
帮助
登录
注册
1174: N皇后问题
内存限制:128 MB
时间限制:4.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:47
通过:16
提交
提交记录
统计
题目描述
在N*N(1<N<=13)的棋盘上放置N个皇后而彼此不受攻击(即在棋盘的任一行,任一列和任一对角线上不能放置2个皇后),编程求解所有的摆放方法。
输入格式
一个整数n(1<n<=13)
输出格式
若有解,输出若干行,每行n个数,依次表示第i个皇后的列号
若无解,输出 “no”
输入样例
复制
4
输出样例
复制
2 4 1 3 3 1 4 2
分类标签
基础算法-搜索优化