尝试查找数组中点之间的最小距离时的随机垃圾输出

有什么大惊小怪的？

我正在尝试找到点之间的最小距离(2D - 平面中 2 个点之间的距离：与(x1, y1) to (y1, y2))的距离，它们存储在数组arr中，然后计算并返回这些距离的最小值。

但是，问题是我的源代码产生了随机垃圾输出。

这个想法是用公式(x1, y1) and (x2, y2)得到点之间的距离：sqrt((x1 - x2)^2 + (y1 - y2)^2). 为此，我为每个迭代选择 4 个元素：x1 = arr[0], x2 = arr[1], y1 = arr[2], y2 = arr[3].x1和x2在每次迭代(i)中保持不变，而x1, x2和y1, y2之间的距离(j的每个唯一迭代都有所不同)。最后，选择两点之间的最短距离并返回给main()。

我做了什么来解决这个烂摊子？

在源代码中包含调试语句表明罪魁祸首是随机垃圾值(从字面上看，这甚至不应该存在！

另一个罪魁祸首是sqrt(arg)给出了一个随机的垃圾值。例如，在计算(4, 4)和(1, 100)之间的距离时，结果是sqrt(0 + (-99)^2) = 99。但相反，它输出-2147483648.

这是我的代码：

#include<iostream>
#include<vector>
#include<cmath>
using std::sqrt;
using std::cin;
using std::cout;
using std::endl;
using std::vector;
int dist_cal(vector<int>&, int);
int main()
{
int num_pairs = -1;
cout << "Enter the number of pairs of point co-ordinates (x, y) that you want to enter: " << endl;
cin >> num_pairs;
vector<int> points;
cout << "Now enter the (x, y) co-ordinate pairs: " << endl;
for (int i = 0; i < num_pairs * 2; i++)
{
int buff;
cin >> buff;
points.push_back(buff);
}
cout << "The minimum distance between the array of points entered is " << dist_cal(points, num_pairs) << "." << endl;
return 0;
}
int dist_cal(vector<int>& arr, int num_pairs)
{
int min_distance = -1, temp_distance = -1, x1, x2, y1, y2, itr_count = 0;
for (int i = 0; i <= num_pairs; i += 2)
{
x1 = arr[i + 0];
x2 = arr[i + 1];
for (int j = i + 2; j <= num_pairs; j += 2)
{
y1 = arr[j + 0];
y2 = arr[j + 1];
temp_distance = sqrt((x1 - x2)^2 + (y1 - y2)^2);
if (itr_count == 0)
{
min_distance = temp_distance;
itr_count++;
}
if (min_distance > temp_distance)
{
min_distance = temp_distance;
}
}
}
return min_distance;
}

我知道这种方法很幼稚，而且是O(n^2)，但是要转向更快的算法，我必须首先用最基本的精神健全方法来解决它。

对于输入：

4
4 4
7 8
1 100
4 4

输出应0。

实际输出如下：The minimum distance between the array of points entered is -2147483648.

我在这里做错了什么？也欢迎替代(和更有效的算法)！提前感谢！:)