在scala中使用递归函数解析复杂地图

// 定义地图数据结构
typealias Map = Array[Array[Char]]

// 定义递归函数
def parseMap(map: Map, x: Int, y: Int): Boolean = {
  // 检查边界情况
  if (x < 0 || y < 0 || x >= map.length || y >= map(0).length || map(x)(y) == '#') {
    return false
  }
  
  // 检查是否达到目标位置
  if (map(x)(y) == 'G') {
    return true
  }
  
  // 标记当前位置已访问
  map(x)(y) = '#'
  
  // 递归调用自身，尝试四个方向的移动
  val result = parseMap(map, x + 1, y) || parseMap(map, x - 1, y) ||
               parseMap(map, x, y + 1) || parseMap(map, x, y - 1)
  
  // 恢复当前位置的标记
  map(x)(y) = '.'
  
  return result
}

// 测试代码
val map: Map = Array(
  Array('.', '.', '.', '.', '.', '.'),
  Array('.', '#', '#', '#', '#', '.'),
  Array('.', '.', '.', '.', '.', '.'),
  Array('.', '#', '#', '#', '#', '.'),
  Array('.', '.', '.', '.', '.', 'G')
)

val result = parseMap(map, 0, 0)
println(result)  // 输出: true