#pragma warning(disable:4996);
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int n, q[11], queens[92], cnt, hashtable[11];
void f(int index) {
int i, pre;
if (index == n + 1) {
//递归出口
int temp = 0;
for (int i = 1;i <= n;i++) {
temp *= 10;
temp += q[i];
//当到达递归边界时,根据数组生成八位数并将其放入queens数组中
}
queens[cnt++] = temp;//把符合条件的排列放入数组;
return;
}
for (i = 1;i <= n;i++) {
if (!hashtable[i]) {//标记是否用过
int flag = 1;//判断是否有处于同对角线的标识符
for (pre = 1;pre < index;pre++) {
if (abs(index - pre) == abs(i - q[pre])) {
//第index列的行号为i,pre列的行号为p[pre]
flag = 0;//说明在对角线上,不符合要求
break;
}
}
if (flag) {
q[index] = i;
hashtable[i] = 1;
f(index + 1);
hashtable[i] = 0;
}
}
}
}
int main()
{
int i;
for (int i = 0;i < 11;i++)
hashtable[i] = 0;
cnt = 0;
n = 8;
f(1);
int N, m;
while (scanf("%d", &N) != EOF) {
while (N--) {
scanf("%d", &m);
printf("%d\n", queens[m - 1]);
}
}
return 0;
}
问题 D: 八皇后
最新推荐文章于 2022-07-23 07:22:34 发布