go语言如何求取二维数组最长路径？

要求：

1. 有N 行，M列整数数字存储在一个txt文件中（如下），每个数字都不重复，同行数字用空格分开（可能为N个空格），将其从文件中读取出来。
2. 以最大的数值作为起点，开始连线，每个数字只能连接其上下左右4个点中的一个，且所连数字必须比当前数字小，求用一条线所能连接的数字的最大个数（注意：不是最大和），输出个数及所连接的数字。
3. 考虑执行效率。 示例： 如文件中存储为如下格式，则25作为起点，可以做25-18-3或25-20-19-4连线 ，而所求的最长连线应为: 25-24-23-22….3-2-1， 共25个。

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

代码： package main

import ( "bufio" "fmt" "os" "strconv" "strings" )

func check(x, y, m, n int) bool {

if x < 0 || x >= n || y < 0 || y >= m {

    //        fmt.Print("true", "\n")
    return true
}

//    fmt.Print("false", "\n")
return false

}

func max(a, b int) int { if a > b { return a } return b }

func dp(r, c, a, b, maxx int, ma [100][]int, le [100][]int) int { dir := [4][2]int{{-1, 0}, {0, 1}, {1, 0}, {0, -1}}

//    var s = [4][]int{{ma[r][c]}, {ma[r][c]}, {ma[r][c]}, {ma[r][c]}}
maxx = 0

temx, temy, t := 0, 0, 0
for t = 0; t < 4; t++ {

    temx = r + dir[t][0]
    temy = c + dir[t][1]
    //        fmt.Print(temx, temy)
    //        fmt.Print(ma[temx][temy])
    if check(temx, temy, a, b) || (ma[temx][temy] > ma[r][c]) {
        //            fmt.Print(ma[r][c])
        //            fmt.Print("continue")
        continue
    }

    //        fmt.Print(ma[temx][temy], "\n")
    //        s[i] = append(s[i], ma[temx][temy])
    maxx = max(maxx, dp(temx, temy, a, b, maxx, ma, le))
    //        fmt.Print(maxx, "\n")
}

le[r][c] = maxx + 1
//    fmt.Print("***", le[r][c], "***")
return le[r][c]

}

func main() {

inputFile, err := os.Open("test1.txt")
if err != nil {
    panic(err)
}

defer inputFile.Close()

buf := bufio.NewReader(inputFile)
i, j := 0, 0
//    c, r := 0, 0
var ma, le [100][]int
for {

    line, err := buf.ReadString('\n')
    line = strings.TrimSpace(line)
    a := strings.Fields(line)
    //        print(line, "\n")
    for j = 0; j < len(a); j++ {
        v, err := strconv.Atoi(a[j])
        if err != nil {
            panic(err)
        }

        ma[i] = append(ma[i], v)
        le[i] = append(le[i], 0)
        //            print(ma[i][j], "\n")
        //            print(le[i][j], "\n")
    }
    i = i + 1
    if err != nil {
        if err != nil {
            break
        }
    }
}

//    print("****", i, j, "\n")

s1, s2 := getMaxnum(i, j, ma)
maxx := -1
maxx = max(maxx, dp(s1, s2, j, i, maxx, ma, le))
fmt.Print("###", maxx, "###")

}

func getMaxnum(a, b int, s [100][]int) (a1, b1 int) {

max := 0
var q1, q2 int
for i1 := 0; i1 < a; i1++ {
    for j1 := 0; j1 < b; j1++ {
        if s[i1][j1] > max {
            max = s[i1][j1]
            q1 = i1
            q2 = j1
        }
    }

} return q1, q2

}

只能得到最长路径的值，无法获得最长路径