C语言求空间两点之间的距离

定义一个表示三维空间点坐标的结构类型,通过函数求空间上任意两点之间的距离。

算法思想

空间内任意点的坐标有三个,分别为 x 轴方向、y 轴方向、z 轴方向,设定结构体 point,包括三个成员 x、y、z,都为双精度类型。

定义一个函数 dist 用于计算空间上两点的距离,函数返回值也为 double 类型,函数的参数为结构体 point 的两个变量。

程序代码

#include <stdio.h>
#include <math.h>
struct point
{
    float x;
    float y;
    float z;
};
float dist(struct point p1,struct point p2)
{
    float x,y,z;
    float d;
    x=fabs(p1.x-p2.x);
    y=fabs(p1.y-p2.y);
    z=fabs(p1.z-p2.z);
    d=sqrt(x*x+y*y+z*z);
    return d;
}
int main()
{
    struct point p1,p2;
    printf("Enter point1:");
    scanf("%f,%f,%f",&p1.x,&p1.y,&p1.z);
    printf("Enter point2:");
    scanf("%f,%f,%f",&p2.x,&p2.y,&p2.z);
    printf("distance: %f\n",dist(p1,p2));
    return 0;
}

调试运行结果

空间上两点的坐标分别为 (1.26,3.54,4.6),(3.21,3.54,7.2),通过程序运行得到该两点之间的距离为 3.25,运行结果如下所示:

Enter point1:1.26,3.54,4.6
Enter point2:3.21,3.54,7.2
distance: 3.250000

下面是用C语言实现的代码,其使用了结构体和动态内存分配: ```c #include <stdio.h> #include <stdlib.h> #include <math.h> #define MAX_N 1000 typedef struct { double x, y, z; } Point; typedef struct { int a, b; double dist; } Edge; int n; Point points[MAX_N]; Edge edges[MAX_N * MAX_N]; int edge_cnt = 0; double distance(Point p1, Point p2) { return sqrt(pow(p1.x - p2.x, 2) + pow(p1.y - p2.y, 2) + pow(p1.z - p2.z, 2)); } void add_edge(int i, int j) { edges[edge_cnt].a = i; edges[edge_cnt].b = j; edges[edge_cnt].dist = distance(points[i], points[j]); edge_cnt++; } int cmp(const void *a, const void *b) { Edge *ea = (Edge *) a; Edge *eb = (Edge *) b; return (ea->dist < eb->dist) ? 1 : -1; } int main() { scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%lf%lf%lf", &points[i].x, &points[i].y, &points[i].z); } // 构建边 for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { add_edge(i, j); } } // 按距离由大到小排序 qsort(edges, edge_cnt, sizeof(Edge), cmp); // 输出结果 for (int i = 0; i < edge_cnt; i++) { Edge e = edges[i]; Point p1 = points[e.a]; Point p2 = points[e.b]; printf("(%lf,%lf,%lf)-(%lf,%lf,%lf):%lf\n", p1.x, p1.y, p1.z, p2.x, p2.y, p2.z, e.dist); } return 0; } ``` 代码思路如下: 1. 定义了 `Point` 结构体表示三维空间的一个点,定义了 `Edge` 结构体表示两个点之间的一条边。 2. 读入点的数量和每个点的坐标。 3. 构建边,即对于所有的点对 $(i,j)$,计算它们之间距离并保存到 `Edge` 结构体。 4. 对所有的边按距离由大到小排序。 5. 输出结果,即按顺序输出每条边连接的两个点的坐标和它们之间距离。 需要注意的是,这里的排序使用了 `qsort` 函数,需要传入比较函数 `cmp`。该函数返回 1 表示第一个参数应该排在后面,返回 -1 表示第一个参数应该排在前面。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Obito_TXP

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值