不能
基本做法
1、建一个8*8的数组
2、对于每一行,扫描。看这个位置能不能放皇后。能的话,在对下面的所有行进行禁位标记,即标记与当前放置方案有冲突的位置
3、递归扫面下面的行。
4、若在最后一行能找到放置位置,就说明有解。
代码如下,有问题hi我
#include
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");
}
}
大家来救救我~小弟我万分感谢,我学的太差了八皇后问题:在国际象棋中,超级简单,自己写的N皇后: #include
http://hi.baidu.com/heracles1/blog
自己写的,有很多办法