8queue.cpp

《数据结构-使用C语言》第三版

#include<iostream>
using namespace std;
int line[8],answer=0;
void show()//显示摆放的结果.
{
 int i,j;
 for(i=0;i<8;i++)
 {
  for(j=0;j<8;j++)
  {
   if(line[i]==j)
    cout<<"Q";
   else
    cout<<"*";
  }
  cout<<endl;
 }
    answer++;
 cout<<endl;
 cout<<answer<<endl;
 getchar();
}
int Judge(int t)//判断摆放的位置是否正确,不正确返回1,正确返回0.
{
 int i,n=0;
 for(i=0;i<t;i++)
 {
  if(line[i]==line[t])
  {n=1;break;}
  if(line[i]+i==line[t]+t)
  {n=1;break;}
  if(line[i]-i==line[t]-t)
  {n=1;break;}
 }
 return n;
}
void control(int n)//主要控制函数.
{
 int t=8;
 for(line[n]=0;line[n]<t;line[n]++)
 {
  if(Judge(n))
   continue;
  else
   if(n!=7)
    control(n+1);
   else
    show();
 }
}
int main()//主函数.
{
 control(0);
 cout<<answer<<endl;
 return 0;
}