5527: 庆祝国庆-“开心跳”

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:7 解决:7

题目描述

国庆节到了,小牛同学参加了学校举行的很多庆祝活动,其中有一个趣味游戏项目是“开心跳”。

游戏是这样的:地上画着一些格子,每个格子里写一个字,如图所示:

游戏时,先站在左上角的写着“振”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“起”字结束。要求跳过的路线刚好构成“振兴中华从我做起”这句话。

请你帮助小牛算一算他一共有多少种可能的跳跃路线?

输入

输出

35

提示

来源/分类