Question

C语言求代码，国际象棋八皇后问题。

在国际象棋中，能否在空棋盘上摆放八个皇后，并使其中任意两个皇后不能在同一行或同一列或同一对角线上，并编写完整的摆放八皇后问题的程序。要求：第一个皇后的起始位置由键盘输入，国际象棋的棋盘为8*8的方格。

请勿复制粘贴（并非求所有解，而是先输入一个坐标）
代码（附注释、算法请尽量简单）请发到995525508@qq.com
谢谢。

Answer 1

不能

Answer 2

基本做法
1、建一个8*8的数组
2、对于每一行，扫描。看这个位置能不能放皇后。能的话，在对下面的所有行进行禁位标记，即标记与当前放置方案有冲突的位置
3、递归扫面下面的行。
4、若在最后一行能找到放置位置，就说明有解。

Answer 3

代码如下，有问题hi我

#include <stdio.h>
enum boolean ;
enum boolean a[9] , b[17] , c[17] ;//检查皇后之间是否冲突
int s[9];
void main()
{
int i=1,j=1;
int cj=1;
while(i<=8)
{
for(j=cj;j<=8;j++)
if(!a[j] && !b[i+j] && !c[i-j+9]) break;
if(j<=8)
{
s[i]=j;
a[j]=TRUE;
b[i+j]=TRUE;
c[i-j+9]=TRUE;
i++;
cj=1;
}
else
{
i--;
j=s[i];
a[j]=FALSE;
b[i+j]=FALSE;
c[i-j+9]=FALSE;
cj=j+1;
}
}
for(i=1;i<=8;i++)
{
for(j=1;j<=8;j++)
{
if(s[i]==j)
printf("%d ",s[i]);
else
printf("- ");
}
printf("\n");
}
}

Answer 4

大家来救救我~小弟我万分感谢，我学的太差了八皇后问题：在国际象棋中，超级简单，自己写的N皇后： #include

Answer 5

http://hi.baidu.com/heracles1/blog
自己写的，有很多办法