N-queen-problem.zip_N皇后问题_queen

#include"stdio.h" #include"math.h" #define MAX 8 int board[MAX]; void chess_result() { int i; for(i=0;i<MAX;i++) { printf("(%d,%d)",i,board[i]); } printf("\n"); } int chess_aross(int n) { int i; for(i=0;i<n;i++) { if(board[i]==board[n] || abs(n-i)==abs(board[n]-board[i])) return 1;//board[i]和board[n]相等时候就表明在同一行 因为是层层调用所有的不可能是同一列 } //因为每调用一次就会深入一层。 return 0;//因为abs(n-i)和abs(board[n]-board[i])相等就表明他们在一条斜线上 } void put_chess(int n) { int i; for(i=0;i<MAX;i++) { board[n]=i; if(!(chess_aross(n))) { if(n==MAX-1) chess_result(); put_chess(n+1); } } } void main() { printf("==========八皇后的所有合法布局==========\n"); put_chess(0); }