首页 > 代码库 > 【剑指offer】对面和相等的正方体
【剑指offer】对面和相等的正方体
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26509459
剑指offer上的全排列相关题目。
输入一个含有8个数字的数组,判断有么有可能把这8个数字分别放到正方体的8个顶点上,使得正方体上三组相对的面上的4个顶点的和相等。
思路:相当于求出8个数字的全排列,判断有没有一个排列符合题目给定的条件,即三组对面上顶点的和相等。
代码:
#include<stdio.h> 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<len;i++) printf("%d ",A[i]); printf("\n"); result = true; } } else { int i; for(i=begin;i<len;i++) { swap(&A[begin],&A[i]); result = CubVertex(A,len,begin+1); if(result) break; swap(&A[begin],&A[i]); } } return result; } int main() { int A[8] = {1,2,3,1,2,3,2,2}; int B[8] = {1,2,3,1,8,3,2,2}; if(CubVertex(A,8,0)) printf("Yes\n"); else printf("No\n"); if(CubVertex(B,8,0)) printf("Yes\n"); else printf("No\n"); return 0; }
测试结果:
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。