C语言回溯法递归求解八皇后问题

Problem E
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 #include int n=8,a[8],counter=1; void search(int m); intcanplace(int row,int col); void output(); int main() { search(0); return 0; } void search(int m)//回溯法递归求解每一行的情况 { if(m==n)output(); else { for(int i=0; i【C语言回溯法递归求解八皇后问题】

    推荐阅读