7-3 随意组合dfs

小明被绑架到X星球的巫师W那里。
其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)
他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。
小明的配法是：{(8,7),(5,6),(3,4),(2,1)}
巫师凝视片刻，突然说这个配法太棒了！
因为：
每个配对中的数字组成两位数，求平方和，无论正倒，居然相等：
87^2 + 56^2 + 34^2 + 21^2 ?= ?12302
78^2 + 65^2 + 43^2 + 12^2 ?= ?12302
小明想了想说：“这有什么奇怪呢，我们地球人都知道，随便配配也可以啊！”
{(8,6),(5,4),(3,1),(2,7)}
86^2 + 54^2 + 31^2 + 27^2 = 12002
68^2 + 45^2 + 13^2 + 72^2 = 12002
巫师顿时凌乱了。。。。。
请你计算一下，包括上边给出的两种配法，巫师的两组数据一共有多少种配对方案具有该特征。
配对方案计数时，不考虑配对的出现次序。
就是说：
{(8,7),(5,6),(3,4),(2,1)}
与
{(5,6),(8,7),(3,4),(2,1)}
是同一种方案。
注意：需要提交的是一个整数，不要填写任何多余内容（比如，解释说明文字等）
 

#include<bits/stdc++.h>
#define MAX 150005
#define MOD 1000000007
typedef long long LL;
//const int INF = 1e9+7;
#define VM 1000010
using namespace std;
#define inf 0.00000001

//char str[1005],ans[1005];
int p;
int has[1005],op[1005];
struct node{
    char c;
    int num;
    bool operator < (const node &a)const
    {
        if(num!=a.num)
            return num < a.num;
        return c>a.c;
    }
}nd[1005];
template<typename T> string toString(const T& t){
    ostringstream oss;  //创建一个格式化输出流
    oss<<t;             //把值传递如流中
    return oss.str();
}
int a[]={2,3,5,8};
int b[]={1,4,6,7};
int num[4][2],ans=0;
int vis[4][4];
void dfs(int cur){//
   if(cur>4){
      int s1=0,s2=0;
      for(int i=0;i<4;i++){
         s1+=num[i][0]*num[i][0];
         s2+=num[i][1]*num[i][1];
      }
      if(s1==s2){
        ans++;
      }
      return ;
   }
   for(int i=0;i<4;i++){
      for(int j=0;j<4;j++){
         if(!vis[i][j]){
            num[i][0]=a[i]*10+b[j];
            num[i][1]=b[i]*10+a[i];//防止重复
            vis[i][j]=1;
            //vis[j][i]=1;
            dfs(cur+1);
            vis[i][j]=0;
            //vis[j][i]=0;
         }
      }
   }
}
int main()
{
    dfs(1);
    printf("%d\n",ans);
	return 0;
}