哈理工OJ 2214 Judge（简单的数学题）

最新推荐文章于 2019-06-11 22:34:12 发布

夜幕下的ACM之路

最新推荐文章于 2019-06-11 22:34:12 发布

阅读量620

点赞数

CC 4.0 BY-SA版权

分类专栏：简单题目哈理工OJ 数学问题枚举文章标签：哈理工OJ

本文链接：https://blog.youkuaiyun.com/qq_32866009/article/details/50740402

哈理工OJ 同时被 3 个专栏收录

110 篇文章

订阅专栏

简单题目

88 篇文章

订阅专栏

数学问题

39 篇文章

订阅专栏

本文介绍了一种算法，用于检测输入的四个点是否满足它们之间的距离两两相等的条件，以此来判断这四个点是否位于同一圆上。通过计算每两点间的欧氏距离并进行比较，实现快速判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int d(int x0,int y0,int xo,int yo)
{
    return (x0-xo)*(x0-xo)+(y0-yo)*(y0-yo);
}
int main()
{
    int x1,y1,x2,y2,x3,y3,x4,y4;
    int a[6];
    while(~scanf("%d%d%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4))
    {
        int k=0;
        a[0]=d(x1,y1,x2,y2);
        a[1]=d(x1,y1,x3,y3);
        a[2]=d(x1,y1,x4,y4);
        a[3]=d(x2,y2,x3,y3);
        a[4]=d(x2,y2,x4,y4);
        a[5]=d(x3,y3,x4,y4);
        if(a[0]==a[1])k++;
        if(a[0]==a[2])k++;
        if(a[0]==a[3])k++;
        if(a[0]==a[4])k++;
        if(a[0]==a[5])k++;
        if(a[1]==a[2])k++;
        if(a[1]==a[3])k++;
        if(a[1]==a[4])k++;
        if(a[1]==a[5])k++;
        if(a[2]==a[3])k++;
        if(a[2]==a[4])k++;
        if(a[2]==a[5])k++;
        if(a[3]==a[4])k++;
        if(a[3]==a[5])k++;
        if(a[4]==a[5])k++;
        if(k==7)
            printf("Yes\n");
        else
            printf("No\n");
    }
}