1347: 八皇后问题

解题思路:

注意事项:dfs函数中一定要写

col[col_idx]=false;

            diag1[d1]=false;

            diag2[d2]=false;

，避免回溯的时候出错

参考代码:

#include<stdio.h>

#include<stdlib.h>

#include<stdbool.h>

int N;

int count=0;

int result[14];

bool col[14];

bool diag1[28];

bool diag2[28];

void solution(){

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

        printf("%d ",result[i]+1);

    }

    printf("\n");

}

void dfs(int row){

    if(row==N){

        count++;

        if(count<=3){

            solution();

        }

        return;

    }

    for(int col_idx=0;col_idx<N;col_idx++){

        int d1=row-col_idx+N-1;

        int d2=row+col_idx;

        if(!col[col_idx] && !diag1[d1] && !diag2[d2]){

            result[row]=col_idx;

            col[col_idx]=true;

            diag1[d1]=true;

            diag2[d2]=true;

            dfs(row+1);

            col[col_idx]=false;

            diag1[d1]=false;

            diag2[d2]=false;

        }

    }

}

int main()

{

scanf("%d",&N);

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

    col[i]=false;

}

for(int i=0;i<2*N;i++){

    diag1[i]=false;

    diag2[i]=false;

}

dfs(0);

printf("%d\n",count);

return 0;

}