C++实现在正方体8个顶点上放数字使得三组相对的面上的4个顶点的和都相等

输入一个含有8个数字的数组，判断有没有可能使得这个8个数字分别放到正方体的8个顶点上，使得正方体上三组相对应的面上的4个顶点的和都相等

#include<iostream>
using namespace std;
int flag=1;//标志位，标记这是第几个
void swap(int *p1,int *p2)
{
int temp=*p1;
*p1=*p2;
*p2=temp;
}
//必须有这个，要排除掉那些重复的排列，去重的全排列就是从第一个数字起每个数分别与它后面非重复出现的数字交换，
//也就是只有第i个数与第j个数交换时，要求[i,j)中没有与第j个数相等的数才交换
bool Isswap(int* num,int start,int end) // start==end或者是start到end没有等于num[end]的值得这两种情况都是可以进行交换的
{
for(int i=start;i<end;i++)
if(num[i]==num[end])
return false;
return true;
}
bool request(int *num)
{
bool front=false;
bool left=false;
bool above=false;
if(num[0]+num[1]+num[2]+num[3]==num[4]+num[5]+num[6]+num[7])//注意这里数组的序号是从0开始的
above=true;
if(num[0]+num[2]+num[4]+num[6]==num[1]+num[3]+num[5]+num[7])
left=true;
if(num[0]+num[1]+num[4]+num[5]==num[2]+num[3]+num[6]+num[7])
front=true;
return (left&&above&&front);
}


void allrange(int* num,int k,int m)//全排列的核心思想
{
if(k>m)
cout<<"wrong input"<<endl;
if(k==m)
{
if(request(num))
{
cout<<"第"<<flag<<"个满足要求排列： ";//注意flag标志位必须定义为一个全局变量，不能定义在allrange函数中，否则每次递归flag又从新定义为1了，每次都没有变化
flag++;
for(int i=0;i<=m;i++)//注意数组的输出只能够一次遍历其每一个值
cout<<num[i];
cout<<endl;
}
}
else
{
for(int i=k;i<=m;i++)
{
if(Isswap(num,k,i))
{
//swap(num+k,num+i);//注意不能够写为swap(num[k],num[i]),要么写成swap(num+k,num+i)
swap(&num[k],&num[i]);
allrange(num,k+1,m);
swap(num+k,num+i);
}
}
}
}
int main()
{
int num[]={1,2,3,4,5,6,7,8};
int length=sizeof(num)/sizeof(int);
allrange(num,0,length-1);
return 0;
}