2017蓝桥杯省赛C/C++
本人写蓝桥杯2017省赛真题的做题笔记
赴星辰大海
这个作者很懒,什么都没留下…
展开
-
蓝桥杯2017省赛C/C++A组题4方格分割题解(深搜dfs)
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。分析:经过观察,这种中心对称的分割方法,可以理解为选中心点为横纵第4条边线的交点,中心点为初始起点,从起点沿一个方向走一个格子的边线...原创 2020-04-21 17:24:14 · 616 阅读 · 0 评论 -
蓝桥杯2017省赛C/C++A组题2跳蚱蜢(宽搜bfs)
题目:跳蚱蜢如图所示:有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,…),至少要经过多少次跳跃?注意:要求提交的是一个整数,请不要填写任...原创 2020-04-11 14:29:31 · 544 阅读 · 0 评论 -
蓝桥杯2017省赛C/C++A组题1迷宫题解(深搜dfs)
先上题目:标题:迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩...原创 2020-04-08 17:54:07 · 1436 阅读 · 0 评论