题解 | 迷宫寻路

package main

import (
	"fmt"
)

func main() {
	var x, y int
	fmt.Scan(&x)
	fmt.Scan(&y)
	data := make([][]string, x+1)
	for i := 1; i <= x; i++ {
        var temp string
        fmt.Scan(&temp)
        yItem := make([]string, len(temp)+1)
        for j := 1; j<=len(temp);j++{
            yItem[j] = string(temp[j-1])
        }
		data[i] = yItem
	}
    // fmt.Println(data)

    var dfs func(x, y int) bool

    pointRule := make([][]int, 0)
    dfs = func(pointX, pointY int) bool {
        if (x < pointX || y < pointY || pointX < 1 || pointY < 1 || data[pointX][pointY] != ".") {
            return false
        }

        data[pointX][pointY] = "#"
        pointRule = append(pointRule, []int{pointX, pointY})
        // fmt.Println(pointRule, pointX, pointY)
        if dfs(pointX, pointY+1) {
            return true
        }
        if dfs(pointX+1, pointY) {
            return true
        }
        if dfs(pointX, pointY-1) {
            return true
        }
        if dfs(pointX-1, pointY) {
            return true
        }
        if (pointX == x && pointY == y) {
            return true
        }
        pointRule = pointRule[0:len(pointRule)-1]        
        return false
    }


    if dfs(1, 1) {
        fmt.Printf("Yes")
    } else {
        fmt.Printf("No")
    }
}