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 ;

 }