解题思路:dfs回溯即可,第一个即为字典序最小
注意事项:记得终止程序
参考代码:
#include<iostream> using namespace std; const int N=10010; int n; int path[N]; bool ha[N],li[N],du[N],fdu[N]; void dfs(int k) { if(k==n) { for(int i=0;i<n;i++) cout<<path[i]+1<<' '; puts(""); exit(0); //结束程序 } for(int i=0;i<n;i++) if(!ha[i]&&!li[i]&&!du[k+i]&&!fdu[n-k+i]) { path[k]=i; ha[i]=li[i]=du[k+i]=fdu[n-k+i]=true; dfs(k+1); ha[i]=li[i]=du[i+k]=fdu[n-k+i]=false; } } int main(void) { cin>>n; dfs(0); return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:709 |
C语言程序设计教程(第三版)课后习题6.5 (Java代码)浏览:1122 |
陶陶摘苹果 (C语言代码)浏览:1606 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:277 |
C语言训练-求函数值 (C语言代码)浏览:580 |
三角形 (C++代码)递推浏览:760 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:916 |
【矩阵】 (C++代码)浏览:949 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:680 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:470 |