
蓝桥杯
文章平均质量分 63
Neo_kh
这个作者很懒,什么都没留下…
展开
-
第八届蓝桥杯个人赛省赛C/C++ A组 第一题 迷宫
标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个小房间内。玩家一定要按...原创 2018-03-03 23:07:56 · 481 阅读 · 0 评论 -
第八届蓝桥杯个人赛省赛C/C++ A组考生须知
第八届蓝桥杯大赛个人赛省赛(软件类)C/C++ 大学A组考生须知:l 考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试题。l 考试时间为4小时。时间截止后,提交答案无效。l 在考试强制结束前,选手可以主动结束考试(需要身份验证),结束考试后将无法继续提交或浏览答案。l 选手可浏览自己已经提交的答案。被浏览的答案允许拷贝。l 对同一题目,选手可多次提交答案,以最后一次提交的...原创 2018-03-03 22:07:17 · 1142 阅读 · 0 评论 -
深度优先搜索(DFS)求解迷宫问题
题目来源:计蒜客递归课程基础题题目描述: 给一个n行m列的2维的迷宫,'S'表示迷宫的起点,'T'表示迷宫的终点,'#'表示不能通过的点,'.' 表示可以通过的点。你需要从'S'出发走到'T',每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。输入格式 第一行输入n,m(1≤n,m≤10)表示迷宫大小。接下来输入n 行字符...原创 2018-03-03 20:50:33 · 1438 阅读 · 0 评论 -
蓝桥杯之穿越雷区 BFS
本题为2015年第六届蓝桥杯C语言A组试题,第4题。 考点:广度优先搜索(BFS) 广搜一般用来解决“最短”“最少”问题,需用到队列。 题目描述 标题:穿越雷区 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短? 已知的地图是一个方阵,上...原创 2018-03-30 23:57:56 · 856 阅读 · 1 评论