用c语言编一个程序,首先输入n,n表示接下来输入组数,每组输入一个实数对,表示两个点的坐标,然后输出最近点对中两个点的坐标和它们之间的距离。
时间: 2024-02-06 15:09:24 浏览: 59
编写一个程序,设计一个点类Point,求两个点之间的距离。
以下是使用C语言编写的程序,实现输入n组坐标,输出最近点对的坐标和距离:
```c
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
// 定义坐标结构体
typedef struct coordinate {
double x;
double y;
} Coordinate;
// 计算两点之间距离
double distance(Coordinate a, Coordinate b) {
return sqrt(pow(a.x - b.x, 2) + pow(a.y - b.y, 2));
}
int main() {
int n;
printf("请输入测试数据组数n:");
scanf("%d", &n);
// 动态分配空间存储所有坐标
Coordinate *coords = (Coordinate *)malloc(n * sizeof(Coordinate));
for (int i = 0; i < n; i++) {
printf("请输入第%d组坐标(x, y):", i + 1);
scanf("%lf %lf", &coords[i].x, &coords[i].y);
}
// 初始化最小距离为正无穷大
double min_dis = INFINITY;
Coordinate min_coord1, min_coord2;
// 暴力枚举所有点对,并计算它们之间的距离
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
double dis = distance(coords[i], coords[j]);
if (dis < min_dis) {
min_dis = dis;
min_coord1 = coords[i];
min_coord2 = coords[j];
}
}
}
// 输出最近点对的坐标和距离
printf("最近点对为:(%.2lf, %.2lf)和(%.2lf, %.2lf),距离为:%.2lf\n",
min_coord1.x, min_coord1.y, min_coord2.x, min_coord2.y, min_dis);
// 释放动态分配的内存
free(coords);
return 0;
}
```
程序运行示例:
```
请输入测试数据组数n:3
请输入第1组坐标(x, y):1.2 5.6
请输入第2组坐标(x, y):3.4 8.9
请输入第3组坐标(x, y):2.4 3.4
最近点对为:(1.20, 5.60)和(2.40, 3.40),距离为:2.53
```
阅读全文