【原】068.八皇后问题

#include <math.h>
#include <stdio.h>
#define MAX 8 /* 棋子数及棋盘大小MAXxMAX */
int board[MAX];

/* 印出結果 */
void show_result()
{
    int i;
    for(i=0;i<MAX;i++)
	printf("(%d,%d)",i,board[i]);
    printf("\n");
}

/* 检查是否在同一直橫斜线上有其它棋子 */
int check_cross(int n)
{
    int i;
    for(i=0;i<n;i++){
	if(board[i]==board[n] || (n-i)==abs(board[i]-board[n]))return 1;
    }
    return 0;
}

/* 放棋子到棋盘上 */
void put_chess(int n)
{
    int i;
    for(i=0;i<MAX;i++){
	board[n]=i;
	if(!check_cross(n)){
	    if(n==MAX-1) show_result();/* 找到其中一种放法了...印出結果 */
	    else put_chess(n+1);
	}
    }
}

void main()
{
	clrscr();
	puts("The possible placements are:");
    put_chess(0);
    puts("\n Press any key to quit...");
	getch();
    return;
}