第四届蓝桥杯 省赛 JavaB组 振兴中华
发布日期:2021-06-29 11:25:25
浏览次数:2
分类:技术文章
本文共 1038 字,大约阅读时间需要 3 分钟。
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg) 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢? 答案是一个整数,请通过浏览器直接提交该数字。注意:不要提交解答过程,或其它辅助说明类的内容。
思路:
答案:35
public class Main { public static char[][] a = { {'从','我','做','起','振'}, {'我','做','起','振','兴'}, {'做','起','振','兴','中'}, {'起','振','兴','中','华'}}; public static int count =0; public static void main(String[] args) { char[] b = new char[8]; f(0,0,0,b); System.out.println(count); } public static void f(int jump,int x,int y,char[] b) { if(jump >7) return; if(x>3) return; if(y>4) return; b[jump] = a[x][y]; if(jump==7) { if("从我做起振兴中华".equals(String.valueOf(b))) { count++; } } f(jump+1,x+1,y,b); f(jump+1,x,y+1,b); }}
转载地址:https://blog.csdn.net/zxyolo/article/details/61911738 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月09日 03时22分48秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
猿来绘Java-44-自定义注解和元注解
2021-07-02
猿来绘Java-45-JDK8新特性可重复注解和类型注解
2021-07-02
猿来绘Java-46-Collection接口及其方法
2021-07-02
猿来绘Java-47- foreatch 增强for循环
2021-07-02
2021/4/27课堂总结和作业
2021-07-02
2021.4.28课堂总结和作业
2021-07-02
2021.4.29课堂总结
2021-07-02
2021.4.30课堂总结和作业
2021-07-02
需要吗?2000GB+学习视频教程 面试资料免费下载
2021-07-02
MySQL对已存在数据库表添加自增ID字段
2021-07-02
idea中的一些常用快捷键
2021-07-02
js校验表单后提交表单的三种方法总结【转载】
2021-07-02
欢迎使用CSDN-markdown编辑器
2021-07-02
a标签中href调用js的几种方法
2021-07-02
jstl标签详解
2021-07-02
Eclipse中使用SVN的使用
2021-07-02
JSON.parse和eval的区别
2021-07-02
JQuery中$.ajax()方法参数详解
2021-07-02
正则表达式的数字实例
2021-07-02