8皇后



描述：

 

输出8皇后问题所有结果。

输入：

 

没有输入。

输出：

 

每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠前的结果；依次类推。

输入样例：

 

 

 

输出样例：

 

输出的前几行： No 1: A....... ....A... .......A .....A.. ..A..... ......A. .A...... ...A.... No 2: A....... .....A.. .......A ..A..... ......A. ...A.... .A...... ....A...

#include<iostream> #include<math.h>

using namespace std;

int search(int m); int panduan(int r,int c); int j=1; int a[8]={}; int flag;

int main() {  search(0);  return 0; }

int search(int m) {  int i;  if(m==8)  {   int i;   int k;   cout<<'N'<<'o'<<' '<<j<<':'<<endl;   for(i=0;i<8;i++)   {   for(k=0;k<8;k++)   {    if(k==a[i])    cout<<'A';    else    cout<<'.';   }   cout<<endl;   }   j++;

 }  else  {   for(i=0;i<8;i++)   {    panduan(m,i);    if(flag==1)    {    a[m]=i;    search(m+1);    }   }  }   }

int panduan(int r,int c) {  int i;    flag=1;    for(i=0;i<r;i++)  {   if(c==a[i]||fabs(r-i)==fabs(c-a[i]))   {    flag=0;    break;   }  } }