- 博客(28)
- 收藏
- 关注
原创 迷宫 (maze)
给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX,SY,终点坐标FX,FY。接下来T行,每行为障碍的坐标。而题目中说“在迷宫中移动有上下左右四种方式,保证起点上没有障碍。这道题是一道很典型的dfs(深度优先遍历),所以在主函数之外,还要定义一个dfs函数,给定起点坐标和终点坐标,问每个方格最多经过1次,从起点坐标到终点坐标的方案总数。
2024-07-07 08:20:31
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人