UVa 129 (回溯法) Krypton Factor

回溯法确实不是很好理解掌握的，学习紫书的代码细细体会。

#include <cstdio>

char S[100];
int n, L, cnt;

int dfs(int cur)
{
    if(cnt++ == n)
    {
        for(int i = 0; i < cur; ++i)
        {
            if(i % 64 == 0 && i) puts("");
            else if(i % 4 == 0 && i) printf(" ");
            printf("%c", 'A' + S[i]);
        }
        printf("
%d
", cur);
        return 0;
    }
    for(int i = 0; i < L; ++i)
    {
        S[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(S[cur-k] != S[cur-k-j]) { equal = 0; break; }
            if(equal) { ok = 0; break; }
        }
        if(ok) if(!dfs(cur+1)) return 0;
    }
    return 1;
}

int main()
{
    while(scanf("%d%d", &n, &L) == 2 && n)
    {
        cnt = 0;
        dfs(0);
    }

    return 0;
}