NOJ 1007.8皇后问题

1007.8皇后问题

时限：1000ms 内存限制：10000K  总时限：3000ms

描述

输出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<algorithm>
using namespace std;
int cnt = 0,a[8];//存储的是每一行中存放皇后的列的位置，如a[1]=8,表示第一行第八列放皇后
//好处，可以直接避免一行出现两个皇后 
bool judge(int sx,int s