四皇后问题

#include<iostream>
#include<cstdlib>
#define N 5//
using namespace std;

void Print(int n, int array[]){
for (int j = 1; j <= n; j++)
cout<<array[j]<<" ";  //输出最终的棋盘布局，每个数组元素值表示各行棋盘所在的该列放置皇后 
cout<<endl<<endl;
}

bool isOk(int i, int array[]) { //检查当前棋盘布局是否合理
for (int k = i - 1; k >= 1; k--)
  if(array[i] == array[k] || abs(array[i] - array[k]) == i - k) return false;
return true;
}
void Trial(int i,int n, int array[]) { //进入本函数前，前i-1行已经放置了互不攻击的i-1个皇后
if(i > n) Print(n, array);  //如果i已经大于最大的行数了，那么说明布局完成，则打印结果
else {
  for(int j = 1; j <= n; j++) {
   array[i] = j; //在第i行第j列放置一个皇后
   if(isOk(i, array)) Trial(i+1,n, array); //当前布局合理，进行下一行的布局
   array[i] = 0;   //移走第i行第j列放置的皇后， 回溯。
  }
}
}
int main(void) {
int qipan[N] = {0}; //棋盘的初始状态，棋盘上无任何皇后
Trial(1, N, qipan); //摆放皇后 
return 0;

}<img src="https://img-blog.csdn.net/20151021144930440?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

四皇后问题采用回溯法，按照顺序往格子中放置皇后，每放入一个就进入判断是否合法，如果合法，则继续放置，若不合法则只能够后退一步，重新放置皇后的位置