17八皇后问题

#include <stdio.h>

#define QUEEN_NUM 8
int queen[QUEEN_NUM];

// 在第y行上放置皇后
void place(int y);
// 检测在第y行第x列能否放置皇后
int check(int y, int x);
void show();

int main(void)
{
	place(0);
	return 0;
}

int check(int y, int x)
{
	int i;
	for (i=0; i<y; i++)
	{
		if (queen[i] == x || y - i == abs(x - queen[i]))
			return 0;
	}

	return 1;
}

void show()
{
	int i;
	int j;
	static int count = 0;
	printf("第%d个解\n", ++count);
	for (i=0; i<QUEEN_NUM; i++)
	{
		printf("(%d, %d) ", i, queen[i]);
	}
	putchar(‘\n‘);

	for (i=0; i<QUEEN_NUM; i++)		// 行
	{
		for (j=0; j<QUEEN_NUM; j++)	// 列
		{
			if (queen[i] == j)
				printf("Q ");
			else
				printf("x ");
		}
		putchar(‘\n‘);
	}
}

void place(int y)
{
	if (y == 8)
	{
		show();
		return;
	}

	int i;
	for (i=0; i<QUEEN_NUM; i++)	// 在第y行的每一列上试探
	{
		if (check(y, i))
		{
			queen[y] = i;
			place(y+1);	// 在下一行放置皇后
		}
	}

	
}