八皇后问题

时间：2014-12-24 22:52:45 阅读：211 评论：0 收藏：0 [点我收藏+]

古典八皇后问题(★为皇后)求解（C语言版）：

即：任意两个皇后都不在同一行（横竖斜）。

int iCount = 0;

int Location[8];

void OutPut()
{
int i,j,flag = 1;
printf("第 %d 种方案：\n",++ iCount);
printf(" ");
for (i = 1;i <= 8;i ++)
{
printf(" _");
}
printf("\n");
for (i = 0;i < 8;i ++)
{
printf(" |");
for (j = 0;j < 8;j ++)
{
if (Location[i] - 1 == j)
{
printf("★");
}
else
{
if (flag < 0)
{
printf(" ");
}
else
{
printf("■");
}
}
flag = - flag;
}
printf("| \n");
flag = -flag;
}
printf(" ");
for (i = 1;i <= 8;i ++)
{
printf("ˉ");
}
printf("\n");
getch();//按下任意键后显示下一种方式
}

void EightQueen(int n)
{
int i,j;
int Flag;
if (n == 8)
{
OutPut();
return ;
}
for (i = 1;i <= 8;i ++)
{
Location[n] = i;
Flag = 1;
for (j = 0;j < n;j ++)
{
if (Location[j] == Location[n])
{
Flag = 0;
}
else if (abs(Location[j] - Location[n]) == (n - j))
{
Flag = 0;
}
else
{
}
}
if (Flag == 1)
{
EightQueen(n + 1);
}
}

}

技术分享

八皇后问题

标签：八皇后八皇后问题 c语言八皇后问题

原文地址：http://blog.csdn.net/sdgtliuwei/article/details/42128191

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行