UVA - 129 Krypton Factor

//回溯法中避免不必要的判断，就像八皇后问题中，只需判断新皇后和之前的皇后是否冲突，而不必要判断和以前的皇后冲突。

#include<cstdio>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn = 80 + 5;
int S[maxn];
int n, L;
int cnt;
int dfs(int cur)
{
    if(cnt++ == n)
    {
       for (int i = 0; i < cur; i++)
       {
            if (i)
            {
                if (i % 64)
                {
                    if (i % 4 == 0) putchar(' ');
                }
                else putchar(10);
            }
            putchar('A' + S[i]);
        }
        printf("\n%d\n", 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(cin >> n >> L && (n || L))
    {
        cnt = 0;
        dfs(0);
    }
}