八皇后回溯法

#include <iostream>
using namespace std;

int ans=0;
const int N = 8;
int a[N][N]={0};

void show(){
    cout<<"answer:"<<ans<<endl;
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            cout<<a[i][j]<<' ';
        }
        cout<<endl;
    }
    cout<<endl;
}

bool check(int row,int col){
    int i,j;
    if(!row) return true;
    for(i=row-1;i>=0;i--){//检查同一列上面的每一行
        if(a[i][col]) return false;
    }
    for(i=row-1,j=col-1;i>=0&&j>=0;i--,j--){//检查左上 
        if(a[i][j]) return false;
    }
    for(i=row-1,j=col+1;i>=0&&j<=N-1;i--,j++){//检查右上 
        if(a[i][j]) return false;
    }
    return true;
}

void func(int row){
    for(int j=0;j<N;j++){
        a[row][j]=1;
        if(check(row,j)){
            if(row==N-1){
                ++ans;show();
            }else{
                func(row+1);
            }
        }
        a[row][j]=0;
    }
}
int main(){
    func(0);
    return 0;
}