解题思路:
注意事项:
参考代码:
#include <iostream> using namespace std; int n; bool vis1[13],vis2[26],vis3[26]; int arr[13]; int anc=0;//解的个数 void dfs(int i){ if(i==n){ anc++; if(anc<=3){ for(int k=0;k<n;k++){ printf("%d ",arr[k]); } printf("\n"); } return; } for(int j=0;j<n;j++){ if(!vis1[j]&&!vis2[i-j+n]&&!vis3[i+j]){ vis1[j]=true,vis2[i-j+n]=true,vis3[i+j]=true; arr[i]=j+1; dfs(i+1); vis1[j]=false,vis2[i-j+n]=false,vis3[i+j]=false; } } } int main(){ scanf("%d",&n); dfs(0); printf("%d",anc); return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)for循环浏览:1133 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:669 |
Pascal三角 (C语言代码)浏览:1190 |
Hello, world! (C++代码)浏览:1745 |
愚蠢的摄影师 (C++代码)浏览:939 |
陈教主的三角形 (C语言代码)浏览:1143 |
图形输出 (C语言代码)浏览:949 |
数组输出 (C语言代码)浏览:707 |
简单的a+b (C语言代码)浏览:417 |
青年歌手大奖赛_评委会打分 (C语言代码)浏览:2155 |