【P1274】魔术数字游戏（搜索+剪枝+模拟）

做完了这个题的我一口老血喷在屏幕上。。。

这个题难度不高（~~胡扯~~），就是爆搜就可以了，然而。。判断条件灰常多，剪枝也就非常多。。然而，这些判断条件又不得不必须满足，所以也就十分容易错。。。

说一下我都是怎么错的吧。。。

##1:眼瘸少看到一个条件。。。

##2:犯傻以为不加这个地方的数字是否用过的条件也行，结果卡掉。。。

##3：输出完一个结果之后不打return。。。

##4：只是判断了数字1是不是用过忘了要接着return防止覆盖。。。

##5:用已经填上的数字个数而不是位置作为判断条件。。。

好了，错点也不能太多了（要不我也改不对。。。），作为新年的第一道题，这个题也还是挺正（du）常（liu）的。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#define re register
#define maxn 1000007
#define ll long long
using namespace std;
int a[],b[],vis[],d,x,n,m,t,s,sum,ans[];
inline void dfs(int num,int t)
{
    if(a[t])
    {
        dfs(num+,t+);
        return;
    }
    if(t>)
    {
        if(a[]+a[]+a[]+a[]!=&&a[]&&a[]&&a[]&&a[])
        return;
        if(t>)
        {
            if(a[]+a[]+a[]+a[]!=&&a[]&&a[]&&a[]&&a[])
            return;
            if(t>)
            {
                if(a[]+a[]+a[]+a[]!=&&a[]&&a[]&&a[]&&a[])
                return;
                if(a[]+a[]+a[]+a[]!=&&a[]&&a[]&&a[]&&a[])
                return;
                if(t>)
                {
                    if(a[]+a[]+a[]+a[]!=&&a[]&&a[]&&a[]&&a[])
                    return;
                    if(num>)
                    {
                        if(a[]+a[]+a[]+a[]!=&&a[]&&a[]&&a[]&&a[])
                        return;
                        if(t>)
                        {
                            if(a[]+a[]+a[]+a[]!=&&a[]&&a[]&&a[]&&a[])
                            return;
                            if(a[]+a[]+a[]+a[]!=&&a[]&&a[]&&a[]&&a[])
                            return;
                            if(t>)
                            {
                                if(a[]+a[]+a[]+a[]!=&&a[]&&a[]&&a[]&&a[])
                                return;
                                if(a[]+a[]+a[]+a[]!=&&a[]&&a[]&&a[]&&a[])
                                return;
                                if(t>)
                                {
                                    if(a[]+a[]+a[]+a[]!=&&a[]&&a[]&&a[]&&a[])
                                    return;
                                    if(t==)
                                    {
                                        if(a[]+a[]+a[]+a[]!=&&a[]&&a[]&&a[]&&a[])
                                        return;
                                        if(a[]+a[]+a[]+a[]!=&&a[]&&a[]&&a[]&&a[])
                                        return;
                                        if(a[]+a[]+a[]+a[]!=&&a[]&&a[]&&a[]&&a[])
                                        return;
                                        if(a[]+a[]+a[]+a[]!=&&a[]&&a[]&&a[]&&a[])
                                        return;
                                        if(a[]+a[]+a[]+a[]!=&&a[]&&a[]&&a[]&&a[])
                                        return;
                                        for(re int i=;i<=;i++)
                                        {
                                            cout<<a[i]<<" ";
                                            if(i%==)
                                            cout<<endl;
                                        }
                                        cout<<endl;
                                        return;
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    for(re int i=;i<=;i++)
    {
        if(!b[i])
        {
            b[i]=;
            a[t]=i;
            dfs(num+,t+);
            b[i]=;
            a[t]=;
        }
    }
}
int main()
{
    cin>>s>>t;
    a[(s-)*+t]=;
    dfs(,);
}