N-Queen-problem.rar_queen

#include <stdio.h> #include <math.h> #define N 4 //皇后数目 void main() { int x[N+1],fg,k,i,s,n,j; n=N; i=1; x[i]=1; s=0; printf("%d皇后问题:\n\n",N); //输出N皇后问题 while(1) { fg=1; for(k=i-1;k>=1;k--) if(x[i]==x[k]||abs(x[i]-x[k])==i-k) fg=0; //检测约束条件 if(fg==1 && i==n) //找到一组解 { s++; for(j=1;j<=n;j++) printf("%2d",x[j]); printf("\n"); } if(i<n && fg==1) //生成下一结点试探 { i++; x[i]=1; continue; } while(x[i]==n && i>1) i--; //向前回溯 if(i==1&&x[i]==n) break; //结束，退出循环 else x[i]=x[i]+1; //换另一路径试探 } // printf("%d\n",s); //输出方案总数 }