八皇后问题
来源:互联网 发布:卷积网络特征点提取 编辑:程序博客网 时间:2024/05/18 01:03
古典八皇后问题(★为皇后)求解(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);
}
}
}
0 0
- 八皇后 n皇后 问题
- 八皇后N皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题(2)
- 八皇后问题(3)
- 八皇后问题
- 八皇后问题程序
- 浅谈八皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题求解
- 八皇后问题
- 八皇后问题
- 八皇后问题
- Java基础----权限修饰符
- 贴图、 纹理、材质的区别
- IOS项目集成ShareSDK实现第三方登录、分享、关注等功能。
- java 同步锁(synchronized)
- hdu4090 GemAnd Prince (搜索+剪枝)
- 八皇后问题
- what are some macine learning algorithms that you should always have a strong understanding of and
- UVA:11426 GCD - Extreme (II)
- Java初学者必须知道的11条基础知识
- Java EE - useBean异常
- C语言中的递归和迭代
- web服务器和Application服务器---20141224
- tiny6410按键驱动(三)---中断发
- Ping pong