← 返回题目
题库练习 八皇后-1
← 上一题 下一题 →

A253 | 八皇后-1

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

八皇后问题，是一个古老而著名的问题。该问题是国际西洋棋手马克斯·贝瑟尔于 $1848$ 年提出：在 $8×8$ 格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

输入格式

无

输出格式

按格式输出$92$种情况。

输入输出样例

输入 #1
无
输出 #1
sum=1
 1 5 8 6 3 7 2 4
sum=2
 1 6 8 3 7 4 2 5
sum=3
 1 7 4 6 8 2 5 3
.
.
.
sum=92
 8 4 1 3 6 2 7 5
C++ 编辑器
输入
输出