#P1946. 【搜索】【回溯】八皇后-1

【搜索】【回溯】八皇后-1

问题说明

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

输入格式


输出格式

按格式输出92中情况
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


提示

每行输出的数字前有空格

来源/分类

搜索 回溯