DFS
唯爱你不弃∞
这个作者很懒,什么都没留下…
展开
-
P1605 迷宫
展开 题目背景 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 题目描述 无 输入格式 第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX,SY,终点坐标FX,FY。接下来T行,每行为障碍点的坐标。 输出格式 给定起点坐标和终点坐标,问每个方格最多经过1次,从起点坐标到终点坐标的方案总数。 输入输出样例 输入 #1原创 2020-06-06 17:20:53 · 154 阅读 · 0 评论 -
P1706 全排列问题
题目描述 输出自然数 1 到 n 所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 n。 输出格式 由 1∼n 组成的所有不重复的数字序列,每行一个序列。 每个数字保留 5 个场宽。 输入输出样例 输入 #1 复制 3 输出 #1 复制 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 说明/提示 1≤n≤9 代码 #include <iostr原创 2020-06-06 17:12:54 · 147 阅读 · 0 评论