振兴中华，小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：

1. 振兴中华

**
2. 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。

地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）

从我做起振
我做起振兴
做起振兴中
起振兴中华

比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。

要求跳过的路线刚好构成“从我做起振兴中华”这句话。

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

答案是一个整数，请通过浏览器直接提交该数字。

注意：不要提交解答过程，或其它辅助说明类的内容。

解题思路
基础深搜dfs，而且每次只有向下或向右走才是有意义的。
3.`package demo4;
/**振兴中华
Problem Description：
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。

地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）

从我做起振
我做起振兴
做起振兴中
起振兴中华

比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。

要求跳过的路线刚好构成“从我做起振兴中华”这句话。

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

答案是一个整数，请通过浏览器直接提交该数字。

注意：不要提交解答过程，或其它辅助说明类的内容。

解题思路1
基础深搜dfs，而且每次只有向下或向右走才是有意义的。

public class Main9 {static int ans = 0;public static void main(String[] args) {dfs(0,0);System.out.println(ans);}public static void dfs(int a, int b) {if(a == 3&&b == 4) {ans++;}if(a>3||b>4) {return;}dfs(a+1,b);dfs(a,b+1);}   }//答案:35

解题思路2

public class Main9 {public static void main(String[] args) {// TODO Auto-generated method stubint[][] arr=new int[4][5];//注意是四列五纵for (int i = 0; i < 5; i++) {arr[0][i]=1;}for (int i = 0; i < 4; i++) {arr[i][0]=1;}//   System.out.println(arr[2][0]);for (int i = 1; i < 4; i++) {for (int j = 1; j < 5; j++) {arr[i][j]=arr[i-1][j]+arr[i][j-1];System.out.println(arr[i][j]);//状态转移方程}}System.out.println(arr[3][4]);//35种}

结果
35

振兴中华，小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：相关推荐

小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左
小明参加了学校的趣味运动会,其中的一个项目是:跳格子. 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg) 从我做起振我做起振兴做起振兴中起振兴中华比赛时,先站在左上角的 ...
Java编程入门与应用 P80——例3-24（小明参加一个1000米的长跑比赛每跑完一圈，教练就会问他是否要坚持下去，如果回答yes，则继续跑，否则表示放弃。）
Java编程入门与应用 P80--例3-24 小明参加一个1000米的长跑比赛,在100米的跑道上,他循环地跑着,每跑一圈,剩余的路程就会减去100米,要跑的圈数就是循环的次数.但是,在每跑完一圈, ...
零基础的小明要如何成为前端工程师？
点击上方"IT平头哥联盟",选择"置顶或者星标" 一起进步- 前言前端的历史,有点意思,由@胡立分享. 正文从这开始-- 如果你是个毫无基础又想要转岗成前端工 ...
零基础的小明要如何成为前端工程师？【附图书中奖名单】
作者 | 胡立来源 | https://medium.com/hulis-blog/frontend-engineer-guide-297821512f4e 如果你是个毫无基础又想要转岗成前端工程师 ...
C语言小明的调查作业
Description 小明的老师布置了一份调查作业,小明想在学校中随机找N个同学一起做一项问卷调查,聪明的小明为了实验的客观性,他先随机写下了N个1到1000之间的整数(0<N≤1000),不 ...
zzuli oj 1122 小明同学的调查作业
题目描述: 小明的老师布置了一份调查作业,小明想在学校中随机找N个同学一起做一项问卷调查,聪明的小明为了实验的客观性, 他先随机写下了N个1到1000之间的整数(0<N≤1000),不同的数对 ...
小明的调查作业java_小明的调查作业
小明的调查作业时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查, 聪明的小明为了实验的客观性,想利用 ...
厦大C语言上机 1510 小明的随机数
小明的随机数描述小明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(),对于其中重复的数字,只保留一个,把其余相同的数去掉.然后,再把这 ...
当小明来到上海，会发生什么呢？
小明是一个霸占我们广大 70 后.80 后.90 后及 00 后小学语文.数学课本长达三四十年之久的红人,和小红.小刚并称 " 黄金不败铁三角 ". 而在小编心目中,小明是一个始终 ...

振兴中华，小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：

1. 振兴中华

振兴中华，小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：相关推荐

最新文章

热门文章