给定平面10个点的坐标，点与点之间的最小距离

编程基础 • 2025-01-04 16:30 • 阅读 12

编程题，给定平面10个点的坐标X和坐标Y,输出这点与点之间的最小距离。
【解题思路】
我们可以将这些坐标点存放到一个二维数组里面去，比如第一个坐标的x和y分别为points[0][0]和points[0][1]
然后我们在将前面2个坐标点的距离设置为最小距离通过循环去一次与剩下的点作比较，代码里面有详细解释如下。

#include<stdlib.h> #include<math.h> double distance(double x1,double y1, double x2, double y2) { 
    return sqrt((x1 - y1) * (x1 - y1) + (x2 - y2) * (x2 - y2)); } int main() { 
    int i, j, p1 = 0, p2 = 1; double a[10][10]; for (i = 0; i < 10; i++) { 
    scanf_s("%lf %lf", &a[i][0], &a[i][1]); } double mindistance = distance(a[p1][0], a[p1][1], a[p2][0], a[p2][1]); for (i = 0; i < 10; i++) { 
    for (j = i + 1; j < 10; j++) { 
    double d = distance(a[i][0], a[i][1], a[j][0], a[j][1]); if (d < mindistance) { 
    mindistance = d; p1 = i; p2 = j; } } } printf("平面内最短距离的两点是:(%.2lf,%.2lf)和(%.2lf,%.2lf)\n", a[p1][0], a[p1][1], a[p2][0], a[p2][1]); printf("平面内最短距离是:%.2lf", mindistance); }

今天的文章给定平面10个点的坐标，点与点之间的最小距离分享到此就结束了，感谢您的阅读。

给定平面10个点的坐标，点与点之间的最小距离

相关推荐