- 注册时间
- 2008-5-18
- 最后登录
- 1970-1-1
|
#include<stdio.h>
#define NUM 8 /*定义数组的大小*/
int a[NUM+1];
int main()
{
int i,k,flag,not_finish=1,count=0;
i=1; /*正在处理的元素下标,表示前i-1个元素已符合要求,正在处理第i个元素*/
a[1]=1; /*为数组的第一个元素赋初值*/
printf("The possible configuration of 8 queens are:\n");
while(not_finish) /*not_finish=1:处理尚未结束*/
{
while(not_finish&&i<=NUM) /*处理尚未结束且还没处理到第NUM个元素*/
{
for(flag=1,k=1;flag&&k<i;k++) /*判断是否有多个皇后在同一行*/
if(a[k]==a)flag=0;
for(k=1;flag&&k<i;k++) /*判断是否有多个皇后在同一对角线*/
if((a==a[k]-(k-i))||(a==a[k]+(k-i))) flag=0;
if(!flag) /*若存在矛盾不满足要求,需要重新设置第i个元素*/
{
if(a==a[i-1]) /*若a的值已经经过一圈追上a[i-1]的值*/
{
i--; /*退回一步,重新试探处理前一个元素*/
if(i>1&&a==NUM)
a=1; /*当a为NUM时将a的值置1*/
else if(i==1&&a==NUM)
not_finish=0; /*当第一位的值达到NUM时结束*/
else a++; /*将a的值取下一个值*/
}
else if(a==NUM) a=1;
else a++; /*将a的值取下一个值*/
}
else if(++i<=NUM)
if(a[i-1]==NUM) a=1; /*若前一个元素的值为NUM则a=1*/
else a=a[i-1]+1; /*否则元素的值为前一个元素的下一个值*/
}
if(not_finish)
{
++count;
printf((count-1)%3?" [%2d]: ":" \n[%2d]: ",count);
for(k=1;k<=NUM;k++) /*输出结果*/
printf(" %d",a[k]);
if(a[NUM-1]<NUM) a[NUM-1]++; /*修改倒数第二位的值*/
else a[NUM-1]=1;
i=NUM-1; /*开始寻找下一个足条件的解*/
}
}
} |
|