码迷,mamicode.com
首页 > 其他好文 > 详细

八皇后问题

时间:2015-05-16 11:58:18      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:c++

#include<iostream>
#include<cstdio>
#define QueenNum 8
int label[QueenNum][QueenNum];
for(int i=0;i<QueenNum;i++)
{
	for(int j=0;j<QueenNum;j++)
	{
		label[i][j]=0;
	}
}
void FillChessbox(int m,int n,int num)
{
	
}
bool EightQueen(int n,int c)//n为皇后个数,c为已经放置的皇后个数 
{
	if(n<4)//如果皇后个数小于4,则无法实现 
	{
		return false;
	} 
	for(int i=0;i<n;i++)
	{
		if( label[c-1][i] == 0)//存在可以放置第c个皇后的位置??? 
		{
			label[c-1][i]=c+1;??
			if(c==n)//已经防止完毕所有的皇后 
			{
				
			} 
			
		}
	} 
}
int main()
{
	EightQueen(QueenNum,1);  //调用八皇后函数,1是什么意思? 
	printf("%d\n",count);
	return 0;
}

八皇后问题

标签:c++

原文地址:http://blog.csdn.net/mycodequeen/article/details/45766853

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!