回溯法解n皇后问题

#include<bits/stdc++.h> 
using namespace std;
int n,sum;
int c[100];
void search(int cur){
    if(cur==n) sum++;
    else for(int i=0;i<n;i++)
    {
        bool ok=1;
        c[cur]=i;
        for(int j=0;j<cur;j++){
            if(c[cur]==c[j]||c[cur]-cur==c[j]-j||c[cur]+cur==c[j]+j){
                ok=0;
                break;
            }
        }
        if(ok) search(cur+1);
    }
} 
int main(){
    while(cin>>n){
        sum=0;
        search(0);
        cout<<sum<<endl; 
    }
    return 0;
}