| 题目名称 | 2967. 踩方格 |
|---|---|
| 输入输出 | zy.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2018-09-20加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：13， 提交：38， 通过率：34.21% | ||||
 陈思贤 |
100 | 0.000 s | 0.00 MiB | C++ |
|
bsyyds |
100 | 0.000 s | 0.00 MiB | C++ |
|
陈思贤 |
100 | 0.000 s | 0.00 MiB | C++ |
 菜鸟 |
100 | 0.000 s | 0.00 MiB | C++ |
|
scx |
100 | 0.000 s | 0.00 MiB | C++ |
|
scx |
100 | 0.000 s | 0.00 MiB | C++ |
|
hyy |
100 | 0.000 s | 0.00 MiB | C++ |
|
番spas |
100 | 0.000 s | 0.00 MiB | C++ |
|
TJ077 |
100 | 0.000 s | 0.00 MiB | C++ |
|
mountain |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 给LZL神犇刷分用，记得谢谢蒟蒻冰可乐w | |||
| 关于 踩方格 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
、
CAM_CL猫主
2022-03-10 19:37
3楼
| ||||
|
......
 scx
2021-07-03 18:08
2楼
| ||||
|
。
bfcktzj
2021-07-03 17:07
1楼
| ||||
【题目描述】
有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：
1. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；
2. 走过的格子立即塌陷无法再走第二次；
3. 只能向北、东、西三个方向走；
请问：如果允许在方格矩阵上走$n$步，共有多少种不同的方案。
两种走法只要有一步不一样，即被认为是不同的方案。
由于方案数过大，你只需要输出方案数对$10^9+7$取余的结果。
【输入格式】
一个整数$n$，表示允许在方格矩阵上行走的步数。
【输出格式】
一个整数，表示方案数量对$10^9+7$取余的结果。
【样例输入】
2
【样例输出】
7
【样例解释】
【数据范围】
对于10%的数据，$1\leq n\leq 20$；
对于10%的数据，$1\leq n\leq 45$；
对于100%的数据，$1\leq n\leq 10^6$。