解题思路:递归+回溯
注意事项:注意输出,输出是行列号不是下标
参考代码:
#include <stdio.h>
int place[13];
int flag[13]={1,1,1,1,1,1,1,1,1,1,1,1,1};
int d1[25]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};
int d2[25]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};
int cnt=0,size;
int queen(int n){//n是行
int col;
for(col=0;col<size;col++){
if(flag[col]&&d1[n-col+size-1]&&d2[n+col]){
place[n]=col;
flag[col]=0;
d1[n-col+size-1]=0;
d2[n+col]=0;
if(n<size-1){
queen(n+1);
} else{
cnt++;
if(cnt<4)
print();
}//回溯
flag[col]=1;
d1[n-col+size-1]=1;
d2[n+col]=1;
}
}
return cnt;
}
void print(){
//cnt++;
int col,i;
for(i=0;i<size;i++){
printf("%d ",place[i]+1);
}
printf("\n");
}
int main(){
scanf("%d",&size);
printf("%d",queen(0));
}
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题8.2 (Java代码)浏览:2269 |
C语言训练-字符串正反连接 (C语言代码)浏览:622 |
C语言训练-斐波纳契数列 (C语言代码)浏览:1174 |
C语言训练-最大数问题 (C语言代码)浏览:633 |
数列排序 (C语言代码)浏览:836 |
C语言训练-角谷猜想 (C语言代码)浏览:1705 |
最小公倍数 (C语言代码)浏览:863 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:514 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:549 |
字符逆序 (C语言代码)浏览:646 |