桐桐的数学游戏

　　题目描述　　

　　输入　　

　　输出　　

　　样例输入　　

8

　　样例输出　　

92

 1 #include
 2 using namespace std;
 3 int c[20],cnt,n,a[100],b[100];
 4 void dfs(int i)
 5 {
 6    if(i==n)
 7    {
 8         cnt++;
 9         return ;
10    }
11    for(int j=0;j){
12         if(!c[j]&&!a[i+j]&&!b[i-j+n-1])
13         {
14             c[j]=1;
15             a[i+j]=1;
16             b[i-j+n-1]=1;
17             dfs(i+1);
18             c[j]=0;
19             a[i+j]=0;
20             b[i-j+n-1]=0;
21         }
22    }
23 }
24 int main()
25 {
26     cin>>n;
27     dfs(0);
28     cout<endl;
29     return 0;
30 }

转载于:https://www.cnblogs.com/scott527407973/p/9381074.html

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！