codeforces Restore Cube（暴力枚举）

 /*
     题意：给出立方体的每个顶点的坐标（是由源坐标三个数某几个数被交换之后得到的！），
     问是否可以还原出一个立方体的坐标，注意这一句话：
     The numbers in the i-th output line must be a permutation of the numbers in i-th input line!

     思路：
           我们只要对输入的每一行数据进行枚举每一个排列， 然后检查时候能构成立方体就好了！
           检查立方体：找到最小的边长的长度 l， 统计边长为l， sqrt(2)*l， sqrt(3)*l的边长
           条数，如果恰好分别为12， 12， 4那么就是立方体了...
 */
 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>

 using namespace std;

 typedef long long LL;

 LL num[][], d[];

 LL dis(int i, int j){
     return  (num[i][]-num[j][])*(num[i][]-num[j][]) +
             (num[i][]-num[j][])*(num[i][]-num[j][]) +
             (num[i][]-num[j][])*(num[i][]-num[j][]);
 }

 void out(){
     for(int i=; i<; ++i){
         printf("%lld", num[i][]);
          for(int j=; j<; ++j)
              printf(" %lld", num[i][j]);
          printf("\n");
     }
 }

 int vis[][]; 

 bool check(){
     int cnt=;
     int cnt1=, cnt2=, cnt3=;
     LL L=(1LL)<<;
     memset(vis, , sizeof(vis));
     for(int i=; i<; ++i)
         for(int j=; j<; ++j)
              if(i!=j && !vis[i][j] && !vis[j][i]){
                  d[cnt++]=dis(i, j);
                  vis[i][j]=vis[j][i]=;
                  if(L>d[cnt-])
                     L=d[cnt-];
             }
     if(L==) return false;
     for(int i=; i<cnt; ++i)
         if(d[i] == L) cnt1++;
         else if(d[i] == *L) cnt2++;
         else if(d[i] == *L) cnt3++;
     if(cnt1== && cnt2== && cnt3==) return true;
     return false;
 }

 bool dfs(int cur){
     if(cur>=) return false;
     sort(num[cur], num[cur]+);//排序
     do{
         if(check()){
             printf("YES\n");
             out();
             return true;
         }
         if(dfs(cur+)) return true;//得到当前的全排列之后，继续向下寻找
     }while(next_permutation(num[cur], num[cur]+));//枚举这一个行的每一个全排列
     return false;
 }

 int main(){
     for(int i=; i<; ++i)
         for(int j=; j<; ++j)
             scanf("%lld", &num[i][j]);
     if(!dfs())
        printf("NO\n");
     return ;
 }