NOJ 1007 8皇后问题

2016.10.19

【题目描述】
8皇后问题

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

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

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

【解题思路】
8皇后是经典的回溯问题，这个程序中利用了状态压缩，用a[i]表示第i个皇后所在的位置，比起用二位数组表示减少了很多冗余状态，值得学习。

【代码实现】

# include <stdio.h>

int n = 8;
int a[10] = {
  
  0};
int count = 0;

void search(int );
int judge(int ,int );
void