C语言解八皇后问题

解题思路:递归+回溯

注意事项:注意输出，输出是行列号不是下标

参考代码:

#include <stdio.h>

int place[13];

int flag[13]={1,1,1,1,1,1,1,1,1,1,1,1,1};

int d1[25]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};

int d2[25]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};

int cnt=0,size;

int queen(int n){//n是行 

int col;

for(col=0;col<size;col++){

if(flag[col]&&d1[n-col+size-1]&&d2[n+col]){

place[n]=col;

flag[col]=0;

d1[n-col+size-1]=0;

d2[n+col]=0;

if(n<size-1){

queen(n+1);

} else{

cnt++;

if(cnt<4)

print();

}//回溯 

flag[col]=1;

d1[n-col+size-1]=1;

d2[n+col]=1; 

}

}

return cnt;

}

void print(){

//cnt++;

int col,i;

for(i=0;i<size;i++){

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

}

printf("\n");

}

int main(){

scanf("%d",&size);

printf("%d",queen(0));

}