皇后问题编程(数据结构)

#include<stdio.h> static int m = 0; #define MAX 256 static int a[MAX] ={0}; bool ok(int i, int j,int n) //检查(i,j)上能否放棋子 { int j1 = j; int i1 = i; bool ok1 = true; //检查第i行上能否放棋子 if(j == 0) ; else{ while(( j1 > 0) && ok1 ){ j1--; if(a[j1] != i1) ok1 =true; else ok1 = false; } j1 = j; i1 = i; //检查对角线上能否放棋子 while(( j1 > 0) && (i1 >= 0) && ok1) { j1--; i1--; if(a[j1] != i1) ok1 =true; else ok1 = false; } j1 = j; i1 = i; //检查另一对角线上能否放棋子 while(( j1 > 0) && ( i1 < n) && ok1) { j1--; i1++; if(a[j1] != i1) ok1 =true; else ok1 = false; } } return ok1; } void queen(int j,int n){ //从第j列开始逐个试探 int i; int num; if (j >= n) { m++; printf("m=%d : ",m); for (int x = 0;x < n;x++) printf(" %d",num =a[x]+1); printf("\n"); } else{ for( i = 0; i < n;i++) if(ok(i,j,n)) //检查(i,j)上能否放棋子 { a[j] = i; //在(i,j)上放一个棋子 queen(j+1,n) ; } }//else } void main(){ int n = 0; printf("Input how many queens:"); scanf("%d",&n); queen(0,n); }