标签:index hash int 608D DFS return 细节 printf 皇后
问题都放在注释里了,还是对问题认识不深
#include<stdio.h>
#include<math.h>
int n,hash[11]={false},a[11],cnt=0;
void DFS(int index){
if(index==n+1){//n+1要记清
int i;
for(i=1;i<n;i++){
printf("%d ",a[i]);
}
printf("%d\n",a[i]);
cnt++;
return;
}
int x;
for(x=1;x<=n;x++){
if(!hash[x]){
int j,flag=1;
for(j=1;j<index;j++){
if(abs(index-j)==abs(x-a[j])){
flag=0;
break;
}//插入失败就得return了吧?错,是break!
}
if(flag){
hash[x]=true;
a[index]=x;
DFS(index+1);
hash[x]=false;
//DFS(index);这是八皇后,每个皇后都得安排位置。不是往背包里装东西,装不装都行。
}
}
}
}
int main(){
scanf("%d",&n);
DFS(1);//从1开始
if(cnt==0) printf("no solute!\n");//别忘记!
return 0;
}
标签:index,hash,int,608D,DFS,return,细节,printf,皇后 来源: https://blog.csdn.net/weixin_45547419/article/details/114762239
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。