UVA129

最新推荐文章于 2021-07-03 21:35:53 发布

flyawayl

最新推荐文章于 2021-07-03 21:35:53 发布

阅读量379

点赞数

文章标签： uva dfs 回溯

本文链接：https://blog.csdn.net/flyawayl/article/details/52181822

版权

坑点在于输出格式。
四个字母一个空格，行末没有空格，64个字母换行重新打印。

AC代码

#include<cstdio>
const int maxn=200;
int cnt;
int n,L;

int dfs(int *a,int cur)
{
    if(cnt++==n)
    {
        int m=1;
        for(int i=0;i<cur;++i)
        {
            printf("%c",'A'+a[i]);
            if(m!=cur&&m%4==0&&m%64!=0)
            printf(" ");
            if(m!=cur&&m==64) printf("\n");
            ++m;
        }
        printf("\n%d\n",cur);
        return 0;
    }
    for(int i=0;i<L;++i)
    {
        a[cur]=i;
        int ok=1;
        for(int j=1;j*2<=cur+1;++j)
        {
            int equal=1;
            for(int k=0;k<j;++k)
            if(a[cur-k]!=a[cur-j-k])
            {
                equal=0;
                break;
            }
            if(equal) 
            {
                ok=0;
                break;
            } 
        }
        if(ok) if(!dfs(a,cur+1)) return 0;
    }
    return 1;
}
int main()
{
    while(scanf("%d%d",&n,&L)==2&&n!=0)
    {
        int a[maxn];
        cnt=0;
        dfs(a,0);
    }
    return 0;
}