C# 计算两两坐标之间的距离（SIMD加速）

问题描述：对于Point[] points坐标数组（Point是坐标点，包含X与Y），请计算两两坐标点之间的距离。

思路：既然是算距离，没有别的要求，只需要最简单的曼哈顿距离就行。

测试数据：

Random random = new Random();
int n = 3000;
Point[] points = new Point[n];
for (int i = 0; i < n; i++)
{
    points[i] = new Point(random.Next(10), random.Next(10));
}

方法一：采用普通遍历法

Stopwatch sw = Stopwatch.StartNew();
int m = (n * n - n) / 2;
List<int> list2 = new List<int>(m);
for (int i = 0; i < n; i++)
{
    Point p= points[i];
    for (int j = i + 1; j < n; j++)
    {
        Point p2 = points[j];
        int dif = Math.Abs(p.X - p2.X) + Math.Abs(p.Y - p2.Y);
        list2.Add(dif);
    }
}
sw.Stop();
Console.WriteLine($"普通耗时：{sw.ElapsedMilliseconds}ms");

方法二：采用SIMD加速