《题目可以参照<算法设计与分析*吕国英……清华大学出版社>课本的P199》
#include<stdio.h>
#include<math.h>
int check(int a[],int n)
{
int i,j;
for(i=2;i<=n;i++)
{
for(j=1;j<=i-1;j++)
{
if((abs(a[i]-a[j])==abs(i-j))||(a[i]==a[j]))
return 0;
}
}
return 1;
}
void main(){
int a[9];
int i,k=0;
printf("注意:一行8个数字分别表示8个皇后在相应的行的列数!/n/n");
for(a[1]=1;a[1]<=8;a[1]++)
for(a[2]=1;a[2]<=8;a[2]++)
for(a[3]=1;a[3]<=8;a[3]++)
for(a[4]=1;a[4]<=8;a[4]++)
for(a[5]=1;a[5]<=8;a[5]++)
for(a[6]=1;a[6]<=8;a[6]++)
for(a[7]=1;a[7]<=8;a[7]++)
for(a[8]=1;a[8]<=8;a[8]++)
{
if(check(a,8)==0)
continue;
else
{
k++;
printf("第%2d种方法:",k);
for(i=1;i<=8;i++)
printf("%d ",a[i]);
printf("/n/n");
}
}
}