基于visual Studio2013解决C语言竞赛题之1074八皇后

本文链接：https://blog.csdn.net/itcastcpp/article/details/17241511

题目

解决代码及点评


/************************************************************************/
/* 
74.	八皇后问题。
在一个8×8的国际象棋棋盘上放入8个皇后，且这八个皇后互不相吃，即这8个皇后的任意两个都不在同一行、同一列及同一斜线上。
编程序找出所有放法。
其中一个答案是：（*表示皇后）
提示：
1) 可用一维数组（8个元素）存贮上述答案:
1	  5	  8	  6      	  3	  7  	  2  	 4
2) 为了使问题简单，可先做5×5棋盘上的5皇后问题。
*/
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
static int num=0;
bool IsSafe(int x,int y,int queenarr[])
{
	for (int i=0;i<x;i++)
	{
		if (y==queenarr[i])
		{
			return false;
		}
	}
	for (int i=0;i<x;i++)
	{
		if (x-y==i-queenarr[i]||x+y==queenarr[i]+i)//斜着
		{
			return false;
		}
	}
	return true;
}
bool	Putit(int row,int queenarr[])
{	 bool isfound=false;
if (row==8)
{
	isfound=true;
	for (int i=0;i<8;i++)
	{
		printf("%3d",queenarr[i]);
	}
	printf("\n");
	num++;
}
else
{
	int i=0;
	for (;i<8;i++)
	{	
		if (!IsSafe(row,i,queenarr))
		{
			continue;
		}
		else 
		{
			queenarr[row]=i;
		}
		isfound=Putit(row+1,queenarr);
		if (!isfound)
		{
			queenarr[row]=-1;
		}
	}
	return isfound;
}
}
void main()
{
	int queenarr[8];
	for (int i=0;i<8;i++)
	{
		queenarr[i]=-1;
	}
	bool flag= Putit(0,queenarr);
	printf("共有%d排种法",num);
	system("pause");
}