#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