八皇后问题 八皇后问题实现代码分享

using namespace std;

const int N = 7;

int count = 0;

void QueenPrint(int LayOut[N][N])  //打印结果
{
 cout<<"第"<<++count<<"种布局："<<endl;
 for(int i = 0; i < N; i++)
 {
  for(int j = 0; j < N; j++)
  {
   if(LayOut[i][j] == 1)
   {
     cout<<' '<<'Q'<<' ';
   }
   else
   {
    cout<<' '<<'*'<<' ';
   }
  }
  cout<<endl;
 }
 cout<<endl;
}
bool Queen(int LayOut[N][N], const int i, const int j)  //判断LayOut[i][j]是否适合放置皇后
{
 int k1 = 0;
 for(; k1 < N; k1++)   //判断该行有没有皇后
 {
  if(LayOut[i][k1] == 1)
  {
   return false;
  }
 }
 int k2 = 0;
 for(; k2 < N; k2++ )  //判断该列有没有皇后
 {
  if(LayOut[k2][j] == 1)
  {
   return false;
  }
 }

 int t1 = i,t2 = j;                   //判断左上有没有皇后
 for(;t1 >= 0 && t2 >= 0;t1--,t2-- ) 
 {
   if(LayOut[t1][t2] == 1)
  {
   return false;
  }
 }

 int n1 = i, n2 = j;                 //判断右上有没有皇后
 for(;n1 >= 0 && n2 < N;n1--,n2++ )
 {
   if(LayOut[n1][n2] == 1)
  {
   return false;
  }
 }

 return true;
}
/*
void EightQueen(int LayOut[N][N],int i, int j) // i为行，j为列
{

 if( i < N  )
 {
   if( j < N)
   {
    if(Queen(LayOut,i,j))
    {
     LayOut[i][j] = 1;
     j = 0;
     EightQueen(LayOut,i+1, j);
    }
    else
    {
     EightQueen(LayOut,i, j+1);

    }

   }
 }
 else
 {
  QueenPrint(LayOut);
 }

}*/

void EightQueen(int LayOut[N][N],int i) // i为行
{ 
 if( i == N)
 {
  QueenPrint(LayOut);
  //memset( LayOut, 0, sizeof(LayOut));
 }
 else
 {

  int j = 0;
  for( ; j < N; j++ )
  {
   if( Queen( LayOut, i, j))
   {
    LayOut[i][j] = 1;
    EightQueen( LayOut,i+1);
    LayOut[i][j] = 0;
   } 
  }

 }
}

int main()
{
 int LayOut[N][N];
 memset( LayOut, 0, sizeof(LayOut));
 EightQueen(LayOut,0);
 cout<<"共"<<count<<"中结果！"<<endl;
 return 0;
}