原文:第十届蓝桥杯 试题 E: 迷宫

试题 E: 迷宫 本题总分: 分 问题描述 下图给出了一个迷宫的平面图,其中标记为 的为障碍,标记为 的为可 以通行的地方。 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上 下 左 右四个方向之一。 对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫, 一共 步。其中 D U L R 分别表示向下 向上 向左 向右走。 对于下面这个更复杂的迷宫 行 ...

2019-03-25 09:51 3 2131 推荐指数:

查看详情

蓝桥 第十届 JAVAB组 E迷宫

解题思路: 1、广度优先搜索:遍历从起点到终点 每一个点到重点的最短距离 逆向搜索 2、深度优先搜索:根据广度优先搜索的预处理,深度搜索一条最短的路径 答案正确 ...

Tue Mar 26 17:31:00 CST 2019 0 736
2019第十届蓝桥 E迷宫

题外话: 比赛时这题卡了一个多小时, 没做出来, 挺莫名其妙的, 前不久才做过类型题。 过了多天才把这题给补了, 算是了却了一个心结(滑稽)。 ...

Tue Apr 09 06:21:00 CST 2019 0 638
第十届蓝桥省赛-试题E: RSA 解密

试题E: RSA 解密 这里涉及到很多数论的知识:质因子分解,扩展欧几里得算法,快速幂算法,利用快速乘算法求解快速幂(mod太大导致不能直接乘,而是需要使用加法来替代乘法) 另外还需要注意扩展欧几里得算法求解出来的乘法逆可能是负数,所以需要使用公式进行转换。 ...

Mon Jun 22 23:57:00 CST 2020 0 638
第十届蓝桥心得

第十届蓝桥心得 从基础的学习,到无数题目的试炼、进步是显而易见的,但是解题嘛,除了扎实的基础,就看运气了,考试时的状态,可能只是灵机一闪的事儿。 首先说,在最开始学习的时候,是我一学期学习习惯刚刚养成的时候。除了白天上课的时间外,夜晚的但凡是睡不着的,都会拿出上课时的笔记翻翻看看,或者写几道 ...

Mon Mar 25 02:38:00 CST 2019 0 554
第十届蓝桥2019年C/C++ 大学A组省赛试题

试题 A: 平方和 本题总分:5 分 试题 B: 数列求值 本题总分:5 分 试题 C: 最大降雨量 本题总分:10 分 试题 D: 迷宫 本题总分:10 分 码字码得好累啊~ 试题 E: RSA 解密 本题总分:15 分 这道题没做 ...

Thu Jul 16 17:40:00 CST 2020 2 449
第十届蓝桥2019年C/C++ 大学A组省赛试题

2019年蓝桥第十届软件类省赛 C/C++ 大 学 A 组 试题 A: 平方和 本题总分:5 分 【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和 ...

Mon Mar 25 05:01:00 CST 2019 0 4630
2019第十届蓝桥国赛总结

这是第一次去外地参加比赛,加上,近些年来很少去北京,因此非常期待这次去北京参加比赛的机会。 由于学校离北京比较远,我们只能坐火车前往。火车上的时间无比漫长,我只能与同学、学长/姐、带队老师聊天打发时 ...

Tue May 28 21:20:00 CST 2019 0 777
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM