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