New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1158: 八皇后

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：545 通过：252
提交提交记录统计

题目描述

n皇后问题：n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

上面布局用序列2 4 6 1 3 5表示，第i个数字表示第i行皇后放的列号。
按照这种格式输出前3个解，并统计总解数。

输入格式

输入一个正整数n，6≤n≤13

输出格式

前三行，每行n个数字表示一组解。
第四行输出总解数。

输入样例 复制 

6

输出样例 复制 

2 4 6 1 3 5
3 6 2 5 1 4
4 1 5 2 6 3
4