codeup——2046（递归）（学到dfs再回来做）

最新推荐文章于 2020-07-02 12:09:47 发布

ZMST

最新推荐文章于 2020-07-02 12:09:47 发布

阅读量135

点赞数

分类专栏：算法 pat重新回顾

本文链接：https://blog.csdn.net/qq_42232118/article/details/81672882

版权

算法同时被 2 个专栏收录

26 篇文章 0 订阅

订阅专栏

pat重新回顾

22 篇文章 0 订阅

订阅专栏

题目链接：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
#define maxn 93
#define n 8
int i=1,P[maxn][n]={0},T[n+1];
bool HashTable[maxn]={false};
void generateT(int t)
{
    if(t==n+1)
    {
        for(int k=0;k<n;++k)
        {
            P[i][k]=T[k+1];
        }
            ++i;
            return;
    }
        for(int k=1;k<=n;k++)
        {
            if(HashTable[k]==false)
            {
                bool flag=true;
            for(int j=1;j<t;++j)
            {
           if(abs(t-j)==abs(k-T[j]))
           {
               flag=false;
               break;
           }
            }
    if(flag)
    {
        T[t]=k;
        HashTable[k]=true;
        generateT(t+1);
        HashTable[k]=false;
    }

        }
}
}


int main()
{
    int m,index;
    cin>>m;
    generateT(1);
    while(m--)
    {
    cin>>index;
    for(int i=0;i<n;++i)
    {
        printf("%d",P[index][i]);
    }
     printf("\n");
    }
    return 0;
}