深度优先搜索——迷宫问题
摘要:
来自洛谷P1605 题目描述 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 输入格式 第一行N、M和T,N为行,M为列 阅读全文
posted @ 2020-03-21 16:44 wang_dahua 阅读(529) 评论(0) 推荐(0)