八皇后问题（二）

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 <