C＃。 ( n x n ) 表上从左上角到右下角的最小路径

Question

我的代码有问题，我明白了

System.IndexOutOfRangeException

在find() 方法的第一个循环中。
你们能帮帮我吗？我不知道出了什么问题。

我为 java 找到了这段代码，并为 C# 做了一些改动。在java代码中有int[][] A，我把它改成了int[,]。 P.S on java，代码有效。

class Program
{
    static void Main(string[] args)
    {
        int[,] A = { { 1, 7, 9, 2 }, { 8, 6, 3, 2 }, { 1, 6, 7, 8 },
            { 2, 9, 8, 2 } };
        Console.WriteLine("{0}", find(A));
    }

    public static int find(int[,] A)
    {
        int[,] solution = new int[A.Length + 1, A.Length + 1];

        solution[0, 0] = A[0, 0];

        for(int i = 1; i < A.Length; i++)
        {
            solution[0, i] = A[0, i] + solution[0, i - 1]; //IndexOutOfRangeException
        }

        for(int i = 1; i < A.Length; i++)
        {
            solution[i, 0] = A[i, 0] + solution[i - 1, 0];
        }

        for(int i = 1; i < A.Length; i++)
        {
            for(int j = 1; j < A.Length; j++)
            {
                solution[i, j] = A[i, j] 
                    + Math.Min(solution[i - 1, j], solution[i, j - 1]);
            }
        }
        return solution[A.Length - 1, A.Length - 1];
    }
}

Answer 1

问题在于，在锯齿状数组 ([,]) 中，Length 属性将为您提供元素的总量，在您的情况下为 A.Length == 16，但您只需要一个维度。解决方案是使用GetLength。

for (int i = 1; i < A.GetLength(1); i++)

X 维度需要使用0，Y 维度需要使用1 ([X,Y])
请参阅documenation 了解详情。

你的方法应该是这样的：

public static int find(int[,] A)
{
    int[,] solution = new int[A.GetLength(0) + 1, A.GetLength(1)+ 1];

    solution[0, 0] = A[0, 0];

    for (int i = 1; i < A.GetLength(1); i++)
    {
        solution[0, i] = A[0, i] + solution[0, i - 1];
    }

    for (int i = 1; i < A.GetLength(0); i++)
    {
        solution[i, 0] = A[i, 0] + solution[i - 1, 0];
    }

    for (int i = 1; i < A.GetLength(0); i++)
    {
        for (int j = 1; j < A.GetLength(1); j++)
        {
            solution[i, j] = A[i, j]
                + Math.Min(solution[i - 1, j], solution[i, j - 1]);
        }
    }
    return solution[A.GetLength(0) - 1, A.GetLength(1) - 1];
}