八皇后（92种解）

标签：bit   using   its   mes   namespace   end   space   i++   c++   

//八皇后
#include<bits/stdc++.h>
using namespace std;
int a[9];
bool b[9],c[17],d[17];
int num;
int print()
{
 num++;
 for(int i=1;i<=8;i++)
 cout<<"("<<i<<","<<a[i]<<")"<<" ";
 cout<<endl;
}
int search(int i)
{
 for(int j=1;j<=8;j++)
  if((!b[j])&&(!c[i+j])&&(!d[i-j+7]))
  {
   a[i]=j;
   b[j]=1;
　c[i+j]=1;
   d[i-j+7]=1;
   if(i==8)print();
   else search(i+1);
   b[j]=0;
   c[i+j]=0;
   d[i-j+7]=0;
  }
}
int main()
{
 search(1);
 cout<<num;
}

八皇后（92种解）

标签：bit   using   its   mes   namespace   end   space   i++   c++   

原文地址：https://www.cnblogs.com/yingboyoyo/p/14375896.html