八皇后.cpp

八皇后的一个小游戏的c语言实现

#include <iostream>
#include <math.h>
using namespace std;
int queen; //皇后数目
int *pos; //放置的位置

//判断第n行是否放置皇后
bool SignPoint(int n)
{
	for (int i=0;i<n;i++)
	{
		if (*(pos+i) == *(pos+n)) //该列已经放置过皇后了
			return false;
		if (abs(*(pos+i) - *(pos+n)) == n-i) //对角线已经放置过了
			return false;
	}
	return true;
}
//设置皇后
void SetQueens(int n=0)
{
	if (queen==n)
	{
		for (int i=0;i<queen;i++)
		{
			for (int j=0;j<queen;j++)
			{
				if (j == pos[i])
					cout<<" * ";
				else
					cout<<" 0 ";
			}
			cout<<endl;
		}
		cout<<endl;
		return;
	}
	else
	{	
		for (int i=0;i<queen;i++)
		{
			pos[n] = i;
			if(SignPoint(n))//如果该位置放置皇后正确的话,则到下一行
			SetQueens(n+1);
		}
	}
}

int main()
{
	system("color 0F");  //设置当前窗口的背景色和前景色,数字中前一位为背景,后一位为前景
						 // 0 = 黑色   8 = 灰色
						 // 1 = 蓝色   9 = 淡蓝色 
						 // 2 = 绿色   A = 淡绿色 
					 	 // 3 = 浅绿色 B = 淡浅绿色 
						 // 4 = 红色   C = 淡红色 
						 // 5 = 紫色   D = 淡紫色 
						 // 6 = 黄色   E = 淡黄色 
						 // 7 = 白色   F = 亮白色
	cout<<"请输入皇后的总数:"<<endl;
	cin>>queen;
	pos = new int[queen];
	SetQueens();
	cout<<"皇后摆放完毕!"<<endl;
	return 0;
}