秦皇岛昌黎县建设局网站,手机qq邮箱登录网页入口,汕头网站排名,网络科技公司名称大全1、八皇后问题（二）
思路：我们采取回溯的方法来解决，还是那样表示，比如数组a, a[1] = 8;表示这个放在第一行第八列 2、代码实现： #includestdio.h
#includemath.hint count = 0;
int check_queen(int a[], int n)
{for (int i = 1; i n; i++)if (f…1、八皇后问题（二）
思路：我们采取回溯的方法来解决，还是那样表示，比如数组a, a[1] = 8;表示这个放在第一行第八列 2、代码实现： #includestdio.h
#includemath.hint 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
