八皇后问题,一个古老而著名的问题,是回溯算法的典型案例。该问题由国际西洋棋棋手马克斯·贝瑟尔于 1848 年提出:在 8×8 格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
共有92种解法,代码如下:
#include<iostream>
using namespace std;
int count = 0;
int chess[8][8] = {
0};
void Print(){
printf("解法%d:\n", count);
for(int i = 0; i < 8; i++){
for(int j = 0