回溯法实现N皇后问题

#include<iostream>

#define N 5

using namespace std;

//回溯法实现N皇后问题

void place(int* x,int n){

    for(int i=1;i<N;++i){

        int ifPlace=1;

        for(int j=1;j<N;++j)

            if(x[j]==i||((n-j==i-x[j]||n-j==x[j]-i)&&x[j]!=0)){

                ifPlace=0;

                break;

            }

        if(ifPlace){

            x[n]=i;

            if(n==N-1){

                cout<<"找到一个解:"<<endl;

                for(int i=1;i<N;++i)cout<<"第"<<i<<"行，第"<<x[i]<<"列"<<endl;

                return;

            }else place(x,n+1);

        }

    }

    x[n-1]=0;

}

int main(){

    int x[N];

    for(int i=0;i<N;++i)x[i]=0;

    place(x,1);

    return 0;

}