如何使用结构来搜索点之间的最短距离？

Question

这是我的作业：

定义具有两个成员(x坐标、y坐标)的结构点。定义一个具有N个元素的结构数组(每个元素是一个Point结构变量)，并用一些给定值初始化所有元素。定义一个带有两个形参的函数：(1)结构数组SA，(2)数组长度N，识别并输出两点之间的最短距离(数组中所有点对之间的最短距离)。使用上面定义的数组和长度作为实际参数调用此函数。

这是我的代码：

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

//the struct for point a and b
struct Point
{
    double x,y;
};

//fuction to return the distance between two points
double pointDist(struct Point a, struct Point b)
{
    return sqrt((a.y - b.y) * (a.y - b.y) + (a.x - b.x) * (a.x - b.x));
}

//function to return the shortest distance
double shortestDist(struct Point SA[], int N)
{
    if(N == 1)
    {
        return -1;
    }
    double shortestDistance = pointDist(SA[0], SA[1]);
    for(int i = 0; i != N-1; ++i)
    {
        for(int j = i + 1; j != N; ++j)
        {
            if(shortestDistance > pointDist(SA[i], SA[j]))
            {
                shortestDistance = pointDist(SA[i], SA[j]);
            }
        }
    }
}

//driver
int main()
{
    struct Point SA[4] = {{1,2}, {1,3},{3,1},{2,1}};
    printf("The shortest distance between points are %f", shortestDist(SA, 4));
    return 0;
}

但是最短的距离总是0.00，我不知道哪一部分是错的。

Answer 1

启用所有编译器警告以节省时间 @Lundin

double shortestDist(struct Point SA[], int N) {
    ...
    // Add a final return
    return shortestDistance;
}