解题思路:dfs回溯 前三行要判断
注意事项:对角线表示
参考代码:
#include<iostream> using namespace std; const int N=10010; int n,t; int path[N]; bool ha[N],li[N],du[N],fdu[N]; void dfs(int k) { if(k==n) { t++; if(t<=3){ //只输出前三行 for(int i=0;i<n;i++) cout<<path[i]+1<<' '; puts("");} return; } 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; t=0; dfs(0); cout<<t<<endl; return 0; }
0.0分
2 人评分
求圆的面积 (C++代码)这里推荐使用宏定义浏览:1905 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:563 |
点我有惊喜!你懂得!浏览:4106 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1033 |
模拟计算器 (C语言代码)浏览:882 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:1432 |
小明A+B (C语言代码)浏览:1247 |
大小写转换 (C语言代码)浏览:844 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:763 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:1055 |