该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
#include
#include
#define N 8 /*皇后数*/
typedef int bool;
rot(char d[ ],char s[ ])
{ int i;
for(i=1; i<=N; i++)d[N-(s[i-1]-'0')]=i+'0'; d[N]=' ';
}
zhuan(char d[ ],char s[ ])
{ int i;
for(i=1; i<=N; i++)d[s[i-1]-'0'-1]=i+'0'; d[N]=' ';
}
bool OK(char slv[ ])
{ int i,j,sum,dif;
static char sos[100][N+2]; static num=0;
for(i=0; i
{ sum=i+slv[i]; dif=i-slv[i];
for(j=0; j
{ if(j+slv[j]==sum)return(0);
if(j-slv[j]==dif||j-slv[j]==-dif)return(0);
}
}
if(num)/*如果sos数组已存有衍生解*/
for(i=0; i
rot(sos[num],slv); rot(sos[num+1],sos[num]); rot(sos[num+2],sos[num+1]);
zhuan(sos[num+3],slv); zhuan(sos[num+4],sos[num]);
zhuan(sos[num+5],sos[num+1]); zhuan(sos[num+6],sos[num+2]);
num+=7; return(1);
}
main( )
{ int NSOLVE=0; char solve[ ]="???????? ";
int s[N]={1,2,3,4,5,6,7,8},a,b,c,d,e,f,g,h;
int t[N]={1,1,1,1,1,1,1,1}; /*对应元素的忙闲信息,此处规定1:未用; 0:已用*/
for(a=0; a
{ t[a]=0; solve[0]=s[a]+'0';
for(b=0; b
{ t[b]=0; solve[1]=s[b]+'0';
for(c=0; c
{ t[c]=0; solve[2]=s[c]+'0';
for(d=0; d
{ t[d]=0; solve[3]=s[d]+'0';
for(e=0; e
{ t[e]=0; solve[4]=s[e]+'0';
for(f=0; f
{ t[f]=0; solve[5]=s[f]+'0';
for(g=0; g
{ t[g]=0; solve[6]=s[g]+'0';
for(h=0; h
{ t[h]=0; solve[7]=s[h]+'0';
if(OK(solve))
{ printf("%s",solve);
if(++NSOLVE%8==0)printf("\n");
} t[h]=1;
} t[g]=1;
} t[f]=1;
} t[e]=1;
} t[d]=1;
} t[c]=1;
} t[b]=1;
} t[a]=1;
}
printf("\n八皇后问题共有%d个独立解.\n",NSOLVE);
}
/*
运行结果如下
15863724 16837425 24683175 25713864 25741863 26174835 26831475 27368514
27581463 35281746 35841726 36258174
*/