該樓層疑似違規已被系統折疊?隱藏此樓查看此樓

#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

*/

總結

以上是生活随笔為你收集整理的八皇后问题c语言循环,八皇后问题的１２组解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。