/*八皇後問題可以有多種解法，我通過找尋棋盤上各個棋子之間的斜率來解決，想與大家共同探討 -----SET*/
/*在TC上，調試通過*/
#include<math.h>
int check(int c[])
/*判定棋盤上八位數列是否符合斜率不為+1、-1、或0，且每位數字從1到8各出現一次，若符合返回1，否則為0*/
{int n,m;
for (n=0;n<7;n++)
for (m=n+1;m<8;m++)
if (c[m]<1c[m]>8c[n]==c[m]abs(c[n]-c[m])==abs(n-m))
return(0);
return(1);
}
main()
{int qp[8]={8,7,6,5,4,3,2,1},*p; /*qp[8]代表棋盤上八行，八個皇後在棋盤上一定是每行一個*/
/*八個皇後在棋盤上的橫坐標一定各不相同，即1--->8各出現一次*/
/*由於數12345678可被九整除，於是用窮舉法找出所有能被九整除的八位數，*/
/*其中必包含1--->8在八位中所有的排列組合*/
/*檢測這些數列就能找出八皇後的所有可能*/
for (p=qp;qp[7]<9;qp[0]+=9)
{for (p=qp;p<&qp[7];) /*對12345678每次加9，直加到87654321*/
{if (*p>9)
{*(p+1)+=1;
*p-=10;
p++;
}
else
p+=8;
}
if (check(qp)) /*檢測八位數列，返回值為真則在屏幕上輸出*/
{for (p=qp;p<=&qp[7];p++) printf ("%d",*p);
printf (" ");
} } }
