求点之间最小距离

最新推荐文章于 2023-03-21 14:07:47 发布

斯晴晚

最新推荐文章于 2023-03-21 14:07:47 发布

阅读量569

点赞数 1

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.csdn.net/liuwanqing233333/article/details/109706650

这篇博客展示了如何使用C语言实现一个暴力比较算法，找出二维平面上5个点之间的最近距离。程序通过读取每个点的坐标，然后两两比较计算欧氏距离，最终找到距离最近的点对并输出结果。

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

# include "stdio.h"
# include "math.h"

struct point
{
    float x;
    float y;

}p[5];

int main()
{
        int a = 0;
        int b = 0;
        float min = 99999;
        
      for(int i=0; i<5; i++)
        scanf("%f,%f", &p[i].x, &p[i].y);

    //暴力比较

    for(int k=0; k<5; k++){


        for(int j=0; j<k; j++){
        float temp = sqrt((p[k].x-p[j].x)*(p[k].x-p[j].x) + (p[k].y-p[j].y)*(p[k].y-p[j].y));
        if(temp < min)
        {
            min = temp;
            a = k;
            b = j;

        }
        }
    }

    printf("点(%.0f,%.0f)和, 点(%.0f,%.1f)的距离最近，距离为 %.2f", p[a].x, p[a].y, p[b].x, p[b].y, min);


}