【剑指offer】对面和相等的正方体

转载请注明出处：http://blog.csdn.net/ns_code/article/details/26509459

    剑指offer上的全排列相关题目。

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

    思路：相当于求出8个数字的全排列，判断有没有一个排列符合题目给定的条件，即三组对面上顶点的和相等。

    代码：

#include

void swap(int *a,int *b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}

/*
判断是否有符合条件的排列，如果有的话，打印出一组
*/
bool CubVertex(int *A,int len,int begin)
{
	if(A==NULL || len!=8)
		return false;

	bool result = false;
	if(begin == len-1)
	{
		if(A[0]+A[1]+A[2]+A[3]==A[4]+A[5]+A[6]+A[7] &&
		A[0]+A[2]+A[4]+A[6]==A[1]+A[5]+A[3]+A[7] &&
		A[0]+A[1]+A[4]+A[5]==A[2]+A[3]+A[6]+A[7])
		{
			int i;
			for(i=0;i

    测试结果：