以前听到八皇后就觉得比较难,回溯也不是很熟,现在看来也不是很难,到遇到具体题目,用到回溯或是DFS时,又会手足无措了啊。
无语了 好好练吧。
#include<stdio.h>
int a[9]={0};//列,因为他是按行存放,判断的,所以不必再考虑行
int c[15]={0};//斜线
int d[15]={0};//反斜线
int ans[9]={0};//标记
int t=1;
void print()
{ int i,j;
printf("NO %d :\n",t++);
for(i=0;i<8;i++)
{
for(j=0;j<8;j++)
{
if(ans[i]==j) printf(" Q ");
else printf(" # ");
}
printf("\n");
}
printf("\n\n");
if(t%10==0) getchar();//按回车键继续输出
}
void tryQ(int i)
{
int j;
for(j=0;j<8;j++)//列
{
if(a[j]==0&&c[i-j+7]==0&&d[i+j]==0)//对角线计算的公式
{
a[j]=1;
c[i-j+7]=1;
d[i+j]=1;
ans[i]=j;
if(i==7) print();
else
tryQ(i+1);
a[j]=0;//求下一组解,清除标记。//d 当j>=8时递归跳到该步执行进行回溯!!!!!
c[i-j+7]=0;
d[i+j]=0;
}
}
}
int main()
{
tryQ(0);
return 0;
}