zoj 1008 dfs 一种巧妙的剪枝

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=8

我做此题错了好几次，纠结了还几天，今天总算弄懂了自己的逻辑错误，又学到了一些新的知识

一下时我的代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;

int t;
const int sizen=36;
struct ele
{
    int up;
    int right;
    int down;
    int left;
}p[sizen];
int result[sizen];
int cnt[sizen];

int DFS(int x,int n)
{
    int i;
    if(x==n*n)
        return 1;
    for(i=0;i<t;i++)
    {
        if(!cnt[i])
            continue;
        if(x%n!=0)
            if(p[i].left!=p[result[x-1]].right)
                continue;
        if(x/n!=0)
            if(p[i].up!=p[result[x-n]].down)
                continue;
        cnt[i]--;
        result[x]=i;
        if(DFS(x+1,n))
            return 1;
        cnt[i]++;
    }
    return 0;
}

int main()
{
    int n;
    int q=0;
    int i,j;
    int x1,x2,x3,x4;
    bool s=false;
    while(scanf("%d",&n),n)
    {
        t=0;
        memset(cnt,0,sizeof(cnt));
        for(i=0;i<n*n;i++)
        {
            scanf("%d%d%d%d",&x1,&x2,&x3,&x4);
            for(j=0;j<t;j++)
                if(p[j].up==x1&&p[j].right==x2&&p[j].down==x3&&p[j].left==x4)
                {
                    cnt[j]++;
                    break;
                }
            if(j==t)
            {
                p[t].up=x1;
                p[t].right=x2;
                p[t].down=x3;
                p[t].left=x4;
                cnt[t]++;
                t++;
            }
        }
        if(!s)
            s=true;
        else
            printf("\n");
        printf("Game %d: ",++q);
        if(DFS(0,n))
            printf("Possible\n");
        else
            printf("Impossible\n");
    }
    return 0;
}