给出对应的C实现代码“查找最近邻”或“最近点查找”

查找最近邻（也称作最近点查找）是一个计算几何问题，其目的是在一组点中找出给定点最近的点。在C语言中，这个问题可以通过暴力法（Brute Force）来解决，即计算给定点与每一个点之间的距离，并找出最小距离对应的那个点。下面是一个简单的实现例子：

#include <stdio.h>
#include <math.h>

// 定义一个点的结构体
typedef struct {
    double x;
    double y;
} Point;

// 计算两点之间的欧几里得距离
double distance(Point p1, Point p2) {
    return sqrt(pow(p2.x - p1.x, 2) + pow(p2.y - p1.y, 2));
}

// 查找最近邻点的函数
Point findNearestNeighbor(Point points[], int n, Point query) {
    double minDistance = INFINITY; // 初始化最小距离为无穷大
    Point nearestPoint = {0, 0}; // 初始化最近点
    for (int i = 0; i < n; i++) {
        double d = distance(query, points[i]);
        if (d < minDistance) {
            minDistance = d;
            nearestPoint = points[i];
        }
    }
    return nearestPoint;
}

int main() {
    // 示例点集
    Point points[] = {
        {1.0, 2.0},
        {3.0, 4.0},
        {5.0, 6.0},
        {7.0, 8.0}
    };
    int n = sizeof(points) / sizeof(points[0]); // 点集的大小
    Point query = {2.5, 3.5}; // 查询点

    // 查找最近邻点并打印结果
    Point nearest = findNearestNeighbor(points, n, query);
    printf("最近邻点是: (%f, %f)\n", nearest.x, nearest.y);

    return 0;
}

这段代码定义了一个点结构体`Point`和计算两点间距离的函数`distance`，以及一个查找最近邻点的函数`findNearestNeighbor`。`main`函数中创建了一个点数组，调用`findNearestNeighbor`函数，并打印出查询点的最近邻点。