DFS
阳光派plus
这个作者很懒,什么都没留下…
展开
-
HDU 1035
Robot Motion! 题目链接:HDU1035 n*m的迷宫,格式如图所示。从第一行第x列出发,N代表往上走(i-1,j),S代表往下走(i+1,j),W代表往左走(i,j-1),E代表往右走(i,j+1)。结果有两种,1:从某一点走出去,2:走几步之后循环。输出对应格式。 深搜,主要是如何判断走多少步进入循环。定义vis数组,vis标记该点是否走过的同时记录该点走过的步数。 #inclu...原创 2019-08-22 17:40:11 · 149 阅读 · 0 评论 -
OpenJ_Bailian 2748
题目链接:OpenJ_Bailian 2748 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。 Input 输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。 Output 输出这个字符串的所有排...原创 2019-08-22 17:50:41 · 205 阅读 · 0 评论 -
HDU 1016
输入n,把1,2,3…n 依次逆时针放入一个圆环中,使得相邻两个数和为素数。 Sample Input 6 8 Sample Output Case 1: 1 4 3 2 5 6 1 6 5 2 3 4 Case 2: 1 2 3 8 5 6 7 4 1 2 5 8 3 4 7 6 1 4 7 6 5 8 3 2 1 6 7 4 3 8 5 2 生成从1开始的特殊全排列,依旧是深搜+回溯。...原创 2019-08-22 18:12:18 · 88 阅读 · 0 评论 -
HDU 1010
题目链接:HDU 1010 n*m的迷宫,'X’代表墙,'S’起点,‘D’出口,’.'代表路,问能不能在 t 秒走出。 Sample Input 4 4 5 S.X. ..X. ..XD .... 3 4 5 S.X. ..X. ...D 0 0 0 Sample Output NO YES 注意题目要求是正好在 t 秒是否能走出,不能用BFS,因为bfs找到的最短路不一定...原创 2019-08-22 21:23:21 · 133 阅读 · 0 评论