八皇后问题

【题目描述】

在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。

【输入】

(无)

【输出】

按给定顺序和格式输出所有八皇后问题的解（见样例）。

【输入样例】
（无）

【输出样例】
No. 1
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0
No. 2
1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1
0 1 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 0 1 0 0 0 0 0

...以下省略

#include<cstdio>#include<iostream>using namespace std;bool a[100][100]={0},b[100]={0},c[100]={0},d[100]={0};int sum=0;int search(int);int print();int main(){search(1);}int search(int j)//i为行数，j为列数 {int i;for(i=1;i<=8;i++){if((!b[i])&&(!c[i+j])&&(!d[i-j+7])){a[i][j]=1;b[i]=1;c[i+j]=1;d[i-j+7]=1;if(j==8)print();else search(j+1);a[i][j]=0;b[i]=0;c[i+j]=0;d[i-j+7]=0;}}}int print(){sum++;cout<<"No. "<<sum<<endl;for(int i=1;i<=7;i++){for(int j=1;j<=8;j++)cout<<a[i][j]<<" ";cout<<endl;}for(int j=1;j<=8;j++)cout<<a[8][j]<<" ";cout<<endl;}

输出格式要一致，先考虑列，再考虑行。