hdu 5206 Four Inages Strategy

题目大意：

判断空间上4个点是否形成一个正方形

分析：

标称思想 ： 在p2,p3,p4中枚举两个点作为p1的邻点，不妨设为pi，pj，然后判断p1pi与p1pj是否相等、互相垂直，然后由向量法，最后一个点坐标应该为pi+pj−p1，判断是否相等就好了。

我的思想 ： 枚举了各种情况，4条边相等+有一个角是直角。后来想想，因为是在三维中，有可能4个点不共面，这点没想到，不过这道题AC了，估计数据水了

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<string>
 #include<algorithm>
 #include<cmath>
 #include<queue>
 #include<stack>
 #include<vector>
 #define eps 1e-9
 #define maxn
 using namespace std;
 typedef long long LL;
 struct Node
 {
     long long  x,y,z;
 };
 Node p[];
 double dist(int a,int b)
 {
     double cha1=(double)p[a].x-p[b].x;
     double cha2=(double)p[a].y-p[b].y;
     double cha3=(double)p[a].z-p[b].z;
     return (sqrt(cha1*cha1+cha2*cha2+cha3*cha3));
 }
 int puan(int a,int b,int c)
 {
     LL x1=p[b].x-p[a].x;
     LL y1=p[b].y-p[a].y;
     LL z1=p[b].z-p[a].z;

     LL x2=p[b].x-p[c].x;
     LL y2=p[b].y-p[c].y;
     LL z2=p[b].z-p[c].z;
     if(x1*x2+y1*y2+z1*z2==)
         return ;
     return ;

 }
 int solve()
 {
     double tem1,tem2,tem3,tem4;
     tem1=dist(,);
     tem2=dist(,);
     tem3=dist(,);
     tem4=dist(,);
     //printf("%lf %lf %lf %lf==\n",tem1,tem2,tem3,tem4);
     if(fabs(tem1-tem2)<eps&&fabs(tem2-tem3)<eps&&fabs(tem3-tem4)<eps&&puan(,,))
         return ;
     tem1=dist(,);
     tem2=dist(,);
     tem3=dist(,);
     tem4=dist(,);
     if(fabs(tem1-tem2)<eps&&fabs(tem2-tem3)<eps&&fabs(tem3-tem4)<eps&&puan(,,))
         return ;
     tem1=dist(,);
     tem2=dist(,);
     tem3=dist(,);
     tem4=dist(,);
     if(fabs(tem1-tem2)<eps&&fabs(tem2-tem3)<eps&&fabs(tem3-tem4)<eps&&puan(,,))
         return ;
     tem1=dist(,);
     tem2=dist(,);
     tem3=dist(,);
     tem4=dist(,);
      // printf("%lf %lf %lf %lf==\n",tem1,tem2,tem3,tem4);
     if(fabs(tem1-tem2)<eps&&fabs(tem2-tem3)<eps&&fabs(tem3-tem4)<eps&&puan(,,))
         return ;
     tem1=dist(,);
     tem2=dist(,);
     tem3=dist(,);
     tem4=dist(,);
     if(fabs(tem1-tem2)<eps&&fabs(tem2-tem3)<eps&&fabs(tem3-tem4)<eps&&puan(,,))
         return ;
     tem1=dist(,);
     tem2=dist(,);
     tem3=dist(,);
     tem4=dist(,);
     if(fabs(tem1-tem2)<eps&&fabs(tem2-tem3)<eps&&fabs(tem3-tem4)<eps&&puan(,,))
         return ;
     return ;
 }
 int main()
 {
     int t;
     scanf("%d",&t);
     for(int ii=; ii<=t; ii++)
     {
         for(int i=; i<=; i++)
             scanf("%I64d %I64d %I64d",&p[i].x,&p[i].y,&p[i].z);
         printf("Case #%d: ",ii);
         if(solve())
             printf("Yes\n");
         else
             printf("No\n");

     }
     return ;
 }