根据示例对二维数组进行排序

Question

我有很多时间试图解决这个问题。

它的工作原理是什么？基本上用户输入数组的长度和宽度。然后选择他想要阵列上 X 的位置。基本上像扫雷游戏。这是一个例子！

Example #1

Input
1. 3 //length
2. 5 //width
3. {1}
4. {1}

Return
{{X, 1, 2},
{1, 2, 3},
{2, 3, 4},
{3, 4, 5},
{4, 5, 6}}

Example #2
1. 5
2. 7
3. {2, 4}
4. {3, 7}

Return
{{3, 2, 3, 4, 5}
{2, 1, 2, 3, 4}
{1, X, 1, 2, 3}
{2, 1, 2, 3 ,4}
{3, 2, 3, 2, 3}
{4, 3, 2, 1, 2}
{3, 2, 1, X ,1}}

EDIT: More easy example

input 3 length
input 3 width

cordinnates {1,1}

Return
{{X , 1 , 2}
 {1 , 2 , 3}
 {2 , 3 , 4}}

编辑：两个块之间的距离是 它们的水平和垂直距离（因此对角线方向的移动被认为是距离 2）。

这是我的代码！我不知道如何计算每个数字上到 X 的距离！任何帮助/提示？

public static int[][] getMapGrid(int cityLength, int cityWidth, int XCoordinates, int YCoordinates)
        {
            int contador = 0;
            bool vira = false;
            int[,] city = new int[cityLength,cityWidth];
            Console.WriteLine(city.Length);
            contador = cityWidth;
            city[XCoordinates, YCoordinates] = X;
            for (int a = 0; a < cityLength; a++)
            {
                for (int b = 0; b < cityWidth; b++)
                {
                    if (XCoordinates != b && YCoordinates != a)
                    {
                        if (vira != true)
                        {
                            city[a, b] = contador;
                            contador--;
                        }
                        else
                        {
                            contador++;
                            city[a, b] = contador;
                        }
                    }
                    else
                    {
                        vira = true;
                    }
                    Console.Write(city[a, b]);
                }
                Console.WriteLine();

            }

            Console.ReadLine();
            return null;
        }

Answer 1

首先，您的方法返回一个int[][]。由于您正在处理设置的宽度和高度，因此您可以使用方形数组而不是锯齿状数组（即int[,]）进行优化。 （我看到你的代码确实使用了一个方形数组，所以这是一个错字，你应该尽早解决。）

其次，您的输入坐标似乎是从 1 开始的（例如，左上角坐标是 {1,1}）。为了您的理智，我建议您改用基于 0 的索引，因为您使用的数组也将基于 0。否则，每次使用坐标时都需要偏移坐标，这会使代码陷入不必要的冗长。

第三，您不需要使用复杂的寻路来确定每个图块与某个点的距离。每个点都是已知的，地图位于统一的笛卡尔网格上，并且没有一个图块引入额外的启发式方法，例如障碍物或旅行修饰符。在这种情况下，您只需对所选图块到最近指定点的Manhatten Distance 进行简单计算即可。

public int[,] BuildMap(int w, int h, int[] xList, int[] yList)
{
    if (xList.Length == 0)
        throw new ArgumentException("at least one coordinate pair must be supplied");
    if (xList.Length != yList.Length)
        throw new ArgumentException("coordinate lists must have equal length");

    int[,] map = new int[w, h];

    // Iterate over each map tile
    for (int x = 0; x < w; x++)
    {
        for (int y = 0; y < h; y++)
        {
            // Set storage variable
            int temp = int.MaxValue;

            // Iterate over each point in x/y lists
            for (int idx = 0; idx < xList.Length; idx++)
            {
                // Find the nearest point
                // Distance = |x - px| + |y - py|
                temp = Math.Min(Math.Abs(x - xList[idx]) + Math.Abs(y - yList[idx]), temp);
            }

            // Assign the shortest distance
            map[x, y] = temp;
        }
    }

    return map;
}