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