1196:踩方格
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 8958 通过数: 5926
【题目描述】
有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:
a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;
b、走过的格子立即塌陷无法再走第二次;
c、只能向北、东、西三个方向走;
请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。
信息学奥赛一本通(1196:踩方格)1196 踩方格 时间限制 1000 ms 内存限制 65536 KB 提交数 8958 通过数 5926 题目描述 有一个方格矩阵 矩阵边界在无穷远处 我们做如下假设 a 每走一步时 只能从当前方格移动一格 走到某个相邻的方格上 b
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 8958 通过数: 5926
有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:
a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;
b、走过的格子立即塌陷无法再走第二次;
c、只能向北、东、西三个方向走;
请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/116652.html