N皇后问题 HDU-2553

按照行优先的方式遍历，因为一行只能放置一个元素，所以每一行不需要进行判断是否重复了。。。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxn=10086;
int a[maxn];
int cnt;
int n;
void dfs(int row,int &cnt){
    if(row==n){//递归终止条件
        cnt++;
        return;
    }
    for(int col=0;col<n;col++){//col表示的是列
        int ok=1;
        for(int j=0;j<row;j++){//row行之前，均需要判断是否符合规定
            if(a[j]==col||abs(col-a[j])==abs(row-j)){
                ok=0;
                break;
            }
        }
        if(ok){
            a[row]=col;//表示的是第col列可以放置在row行上面。
            dfs(row+1,cnt);//向下一行进行探索，这样就可以保证每一行只放一个元素，这样就不用行都进行判断。
        }
    }
}
int main(){
    //int n;
    int ans[11];
    for(n=1;n<=10;n++){
        cnt=0;
        dfs(0,cnt);//每一次都是从0行开始进行探索
        ans[n]=cnt;
    }
    for(int i=1;i<=10;i++){
        cout<<ans[i]<<" ";
    }
    cout<<endl;
//    while(cin>>n){
//        cnt=0;
//        dfs(0,cnt);
//        cout<<cnt<<endl;
//    }
    
    return 0;
}

因为某些原因，最终结果需要打表。。。。