会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
敲代码不BB
博客园
首页
新随笔
联系
订阅
管理
2018年8月30日
百练4103:踩方格(DFS)
摘要: 描述 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b. 走过的格子立即塌陷无法再走第二次;c. 只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。
阅读全文
posted @ 2018-08-30 08:54 敲代码不BB
阅读(217)
评论(0)
推荐(0)
编辑
公告