解题思路:
注意事项:
参考代码:
#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 人评分
简洁的代码浏览:1455 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:670 |
奖学金 (C++代码)浏览:2044 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:639 |
用筛法求之N内的素数。 (C语言代码)浏览:880 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:620 |
简单的a+b (C语言代码)浏览:865 |
C语言考试练习题_保留字母 (C语言代码)浏览:735 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:859 |
字符逆序 (C语言代码)浏览:534 |