深度优先遍历
gz153016
格局,品味
展开
-
踩方格
4103:踩方格 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b. 走过的格子立即塌陷无法再走第二次; c. 只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步...原创 2018-06-05 10:42:13 · 256 阅读 · 0 评论 -
迷宫
题号: 10563 时限:1000ms 限制内存:32768KB 题目: 迷宫 描述 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在不走出迷宫...原创 2018-06-13 15:39:33 · 414 阅读 · 0 评论 -
组合-dfs
题号: 10249 时限:1000ms 限制内存:32768KB 题目: 组合 描述 给定n,m,按字典序输出所有从1-n里面取出m个数的组合。比如从1-3里面取出2两个的组合是: 1 2 1 3 2 3 输入格式 输入两个数n,m.其中 0<n<=10,0<m<=n. 输出格式 输出所有组合 输入样例 3 2 输出样例 1 2 1 3 2 3 #inclu...原创 2018-06-07 11:14:42 · 345 阅读 · 0 评论