N皇后问题模板

贴一个N皇后问题的板子，ans保存的是第i个方案（按字典序排）的第j列的位置（一个数字，代表在第几列），也就是路径，ind代表的是方案数，初始化它为1，所以结果需要减1，row,dia1,dia2代表的某一行，某一列，某一斜线有没有被访问过，所以需要全部初始化为true，dfs是从1开始的

int n,ind,ans[1500][100];
bool row[1200],dia1[2500],dia2[2500];

void dfs(int q){
    if(q > n){
        ind++;
        for(int i = 1;i <= n;i++)
            ans[ind][i] = ans[ind-1][i];
        return ;
    }
    for(int r = 1;r <= n;r++){
        if(row[r]&&dia1[r+q]&&dia2[n-q+r]){
            row[r] = dia1[r+q] = dia2[n-q+r]=false;
            ans[ind][q] = r;
            dfs(q+1);
            row[r] = dia1[r+q] = dia2[n-q+r]=true;
        }
    }
}