给四个点,证明能形成一个正方形 hdu 5206

#include <algorithm>
#include <cstring>
#include <iostream>
#include <cstdio>
#include <cmath>
#define LL __int64
using namespace std;

struct node
{
    LL x;
    LL y;
    LL z;
}s[4];

LL a[4];
LL used[4];

int flag;

double cal(int a,int b)
{
    return (pow(1.0*(s[a].x-s[b].x),2)+pow(1.0*(s[a].y-s[b].y),2)+pow(1.0*(s[a].z-s[b].z),2));
}

int E(double a,double b)
{
    if(fabs(a-b)<1e-10)
        return 1;
    return 0;
}



int main()
{
    LL i,j,k;
    LL t,n,m;
    double dis[20];
    LL cas=0;
    scanf("%I64d",&t);
    while(t--)
    {
        flag=0;
        int cut=0;
        for(i=0;i<4;i++)
            scanf("%I64d%I64d%I64d",&s[i].x,&s[i].y,&s[i].z);

        for(i=0;i<4;i++)
            for(j=i+1;j<4;j++)
            dis[cut++]=cal(i,j);

        sort(dis,dis+cut);

        if(dis[0]==dis[1]&&dis[1]==dis[2]&&dis[2]==dis[3]&&dis[3]*2==dis[4]&&dis[4]==dis[5])
            flag=1;
        printf("Case #%d: ",++cas);
        if(flag)
            puts("Yes");
        else
            puts("No");

    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值