|
发表于 2005-2-14 00:20:44
|
显示全部楼层
# include <IOSTREAM.H><>int col[8],Left[15],Right[15];
int queen[8];
int n=0;
int sum=0;</P><> void generate()
{
int h,i;
for(h=0;h<=7;h++)
{
if(col[h]&& Left[n+h] && Right[n-h+7])
{
queen[n]=h;
col[h]=false;
Left[n+h]=false;
Right[n-h+7]=false;
n+=1;
if(n==8)
{
sum++;
cout<< <<SUM;
for(i=0;i<=7;i++)
cout<<\t<<QUEEN[I];
cout<<ENDL;
}
else generate();
n--;
Left[n+h]=true;
Right[n-h+7]=true;
col[h]=true;
}
}
}
void main()
{
int c,s;
for(c=0;c<=7;++c)
col[c]=true;
for(s=0;s<=14;++s)
{
Left=true;
Right=true;
}
cout<<行数:\t0\t1\t2\t3\t4\t5\t6\t7<<ENDL;
generate();
cout<<摆法总数:<<SUM<<ENDL;
}
</P> |
|