Hello


私信TA

用户名:ffukc

访问量:622

签 名:

0

等  级
排  名 3262
经  验 1873
参赛次数 2
文章发表 1
年  龄 0
在职情况 学生
学  校 0
专  业 0

  自我简介:

0

TA的其他文章

解题思路:

bcd数组分别代表:
无标题.png注意事项:

参考代码:


#include <bits/stdc++.h>

using namespace std;

int a[11],n;

bool b[11],c[11],d[11];

void dfs(int m)

{

    if(m==n+1)

    {

        for(int i=1;i<=n;i++)

           cout<<a[i]<<" ";

        cout<<endl;

        exit(0);

    }

    for (int i=1;i<=n;i++)

        if(!b[i]&&!c[i+m-1]&&!d[n-i+m])

        {

            a[m]=i;

            b[i]=true;

            c[i+m-1]=true;

            d[n-i+m]=true;

            dfs(m+1);

            b[i]=false;

            c[i+m-1]=false;

            d[n-i+m]=false;

        }

}

int main()

{

    cin>>n;

    dfs(1);

}


 

0.0分

3 人评分

  评论区

有思路就好了。
2021-03-21 20:45:15
  • «
  • 1
  • »