测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A253. 八皇后-1

编程题 普及/提高-
知识点

题目描述

八皇后问题,是一个古老而著名的问题。该问题是国际西洋棋手马克斯·贝瑟尔于 $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
上一题 去做题 下一题