传统题 1000ms 512MiB

新版跳房子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

马跳跳和朋友想出了跳房子游戏的新玩法, 在平整的地面上画出 nnmm 列的格子做为地图。 马跳跳站在起点(0,0)往(n,mn,m) 跳。

上图图所示, AA 是马跳跳的位置, 周围 8 个点是马跳跳一次跳跃可以到的地方。

游戏规定: 只能往右跳, 不准往左跳, 并且只能在地图里移动。

上图所示是马跳跳的从(0,0)到(4,8)一种跳行路线。

请你算一算马跳跳有多少种路线可以到达(n,mn,m)。

输入格式

只有一行: 两个数 n,mn,m

输出格式

只有一个数: 总路线数 total。

样例数据

4 8
37

数据规模与约定

对于 100% 的数据: n,m18n,m \leqslant 18

C2027届数据库结构&STL-深度优先搜索(DFS)

未认领
状态
已结束
题目
11
开始时间
2026-3-18 0:00
截止时间
2026-4-18 23:59
可延期
24 小时