sdut2405Strange Square

参考着cz的写的

判重问题 ：保存每一层的找过的节点 再在这一层找的时候 要保证与之前没有相同的

#include<stdio.h>
#include<string.h>
long count,f[11],s,x[11],a[11];
void dfs(long v)
{
    long j,flag = 0,g,w,q[11];    
    if(v>9)
    {    
        if(x[1]+x[2]+x[3]==x[4]+x[5]+x[6]&&x[4]+x[5]+x[6]==x[7]+x[8]+x[9]&&x[1]+x[4]+x[7]==x[2]+x[5]+x[8]&&x[2]+x[5]+x[8]==x[3]+x[6]+x[9])    
                count++;
        return ;
    }
    if(v>6)
    {
        if(x[1]+x[2]+x[3]!=x[4]+x[5]+x[6])
            return;
    }
    if(v ==9)
    {
        if(x[1]+x[4]+x[7]!=x[2]+x[5]+x[8])
            return;
    }
    w = 1;
    for(j = 1 ; j <= 9 ; j++)
    {
        flag = 1;
        for(g = 1 ; g < w ; g++)
            if(a[j] == q[g])
            {
                flag = 0;
                break;
            }
        if(f[j]==0&&flag)
        {
            f[j] = 1;            
            x[v] = a[j];
            q[w] = a[j];
            w++;
            dfs(v+1);
            f[j] = 0;            
        }
    }

}
int main()
{
    long i,k = 0,t;
    scanf("%ld", &t);
    while(t--)
    {
        k++;
        memset(f,0,sizeof(f));
        count = 0;
        for(i = 1; i <= 9;  i++)
            scanf("%ld",&a[i]);
        printf("Case %ld: ",k);
        dfs(1);
        printf("%ld\n",count);
    }
    return 0;
}