1、八皇后问题（二）

思路：我们采取回溯的方法来解决，还是那样表示，比如数组a, a[1]  = 8;表示这个放在第一行第八列

 

2、代码实现：

 

#include<stdio.h>
#include<math.h>int count = 0;
int check_queen(int a[], int n)
{for (int i = 1; i < n; i++)if (fabs(n - i) == fabs(a[n] -a[i]) || a[i] == a[n])return 0;return 1;
}/**采用回溯的方法实现**/
void second_queen()
{int a[512] = {0};int i = 1, n;printf("请输入几皇宫问题");scanf("%d",&n);while (i > 0) { //这里循环条件，因为回溯的时候会进行i--,初始是为1,所以当i===0的时候跳出循环，for (a[i]++; a[i] <= n; a[i]++) {if(check_queen(a, i))break;}if (a[i] <= n) {if (i == n) {printf("这是第%d个八皇后\n", ++count);for (int k = 1; k <