解题思路:
注意事项:
参考代码:
#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 人评分
点我有惊喜!你懂得!浏览:1336 |
C语言考试练习题_保留字母 (C语言代码)浏览:582 |
简单的a+b (C语言代码)浏览:747 |
C语言训练-求函数值 (C语言代码)浏览:946 |
C语言训练-计算1977!* (C++代码)浏览:863 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:549 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:785 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:665 |
【矩阵】 (C++代码)浏览:956 |
完数 (C语言代码)浏览:712 |