#include
#include
#include
#include
const int maxn = 10;
int n;
int P[maxn], hashTable[maxn] = { false };
int count = 0;
int generateP(int index){
if (index == n + 1){
bool flag = true;
for (int i = 1; i <= n; i++){
for (int j = i + 1; j <= n; j++){
if (abs(i - j) == abs(P[i] - P[j])){
flag = false;
}
}
}
if (flag) count++;
return count ;
}
for (int x = 1; x <= n; x++){
if (hashTable[x] == false)
P[index] = x;
hashTable[x] = true;
generateP(index + 1);
hashTable[x] = false;
}
}
int main(){
scanf_s("%d", &n);
generateP(1);
printf("%d", count);
system("pause");
return 0;
}
运行不输出结果,有没有大佬知道为什么
n皇后问题用哈希表暴力求解运行结果不正确
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥15 基于卷积神经网络的声纹识别
- ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
- ¥100 为什么这个恒流源电路不能恒流?
- ¥15 有偿求跨组件数据流路径图
- ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
- ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
- ¥15 CSAPPattacklab
- ¥15 一直显示正在等待HID—ISP
- ¥15 Python turtle 画图
- ¥15 stm32开发clion时遇到的编译问题