【蓝桥杯试题 练习题 玩具蛇】

最新推荐文章于 2025-06-14 22:18:45 发布
原创 最新推荐文章于 2025-06-14 22:18:45 发布 · 680 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#蓝桥杯 #c++

这道蓝桥杯练习题是关于一条16节玩具蛇在4x4方盒的摆放问题。利用深度优先搜索（DFS）算法，从16个可能的起始位置开始，按直线方向搜索不重复的放置方案，排除已放置和越界的格子。

【问题】小蓝有一条16节长的玩具蛇，每节都为正方形，相邻两节可以呈直线或者90°角。小蓝要把它放到一个4*4的方盒子，总共有多少种不同的方案？

【解析】这一题属于典型的DFS算法题。

  1. 选出
最低0.47元/天 解锁文章
蓝桥杯刷题之玩具蛇问题----DFS算法分析
m0_74291838的博客
03-04 606
蓝桥杯刷题之玩具蛇问题----DFS算法分析，python详细思路以及解题方案。
11届国赛python试题 E: 玩具蛇
weixin_46640345的博客
01-18 864
真题10:(11届国赛python试题 E: 玩具蛇) 类型：递归 DFS 【问题描述】 小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。 小蓝还有一个 4 × 4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 A 到 P 共 16 个字母。小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。 下图给出了两种方案： 请帮小蓝计算一下，总共有多少种不同的方案。如果两个方案中，存在玩具蛇的某一节
2020年第十一届蓝桥杯 - 国赛 - Python大学组 - E.玩具蛇
qq_51570936的博客
03-21 1577
题目 思路 采用深度优先搜索算法 代码 def dfs(i,j,step): global count,flag if step>16: return if step == 16: count += 1 return for k in range(4): i2 = i+d[k][0] j2 = j+d[k][1] if i2>=0 and i2<=3 and j
试题 E: 玩具蛇（C/C++）
深巷
03-26 1260
题目描述： 小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。小蓝还有一个 4 × 4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 A 到 P 共 16 个字母。小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。 下图给出了两种方案： 请帮小蓝计算一下，总共有多少种不同的方案。如果两个方案中，存在玩具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。 思路：枚举蛇头的位置，然后开始d
试题 E: 玩具蛇
菜鸡的学习记录
11-14 511
【问题描述】 小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1 至 16。每一节都是一 个正方形的形状。相邻的两节可以成直线或者成 90 度角。 小蓝还有一个 4 × 4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着 字母 A 到 P 共 16 个字母。 小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将 玩具蛇放进去。 下图给出了两种方案： 请帮小蓝计算一下，总共有多少种不同的方案。如果两个方案中，存在玩 具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。 思路：刚开始nt了
精选资源
编程竞赛蓝桥杯Python真题解析：涵盖基础到进阶算法的10道题详解与代码实现10道蓝
04-18
题目包括攻击次数模拟、最长优美字符串、最长数字子串、充电站最少充电次数、拼正方形、分解质因数、数位统计、剪绳子问题、本质上升序列和玩具蛇路径。每道题都配有详细的解析思路和代码实现，涉及模拟、动态规划、...
2025蓝桥杯国赛JAVA编程题练习(最后一次蓝桥杯）
最新发布
gyeolhada的博客
06-14 830
2025蓝桥杯国赛JAVA编程题练习(最后一次蓝桥杯）
蓝桥杯Python真题解析：从基础到进阶算法的详解与代码实现
这10道题包括攻击次数模拟、最长优美字符串、最长数字子串、充电站最少充电次数、拼正方形、分解质因数、数位统计、剪绳子问题、本质上升序列和玩具蛇路径。每道题都配有详细的解析思路和代码实现，涉及模拟、动态...
第十一届蓝桥杯大赛软件类决赛（C/C++ 大学A组）
热门推荐
NOW I GOT ONE WAY
05-05 1万+
第十一届蓝桥杯大赛软件类决赛 C/C++ 大学 A 组
蓝桥杯 玩具蛇
qq_52193383的博客
05-30 313
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝有一条玩具蛇，一共有 1616 节，上面标着数字 11 至 1616。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 9090 度角。 小蓝还有一个 4 × 44×4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 AA 到 PP 共 1616 个字母。 小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。 下图给出了两种方案： 图片描述 请帮小蓝计算一下，总共有多少种不同的方案。如果两个方
蓝桥杯 试题 E: 玩具蛇
maniac_ran的博客
01-24 983
思路：dfs深搜答案就行，我考试的时候以为是全排列，结果程序半天没出结果，考试的时候多思考，换不同的思路去做题！！ 答案：552 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N = 5; int g[N][N]; //上右下左 int dx[4] = { -1, 0, 1, 0 }; int dy[4] = { 0, 1, 0, -..
蓝桥杯----玩具蛇 DFS
Game__Zero的博客
11-29 2893
蓝桥杯----玩具蛇 DFS 这是一道蓝桥杯国赛真题，属于典型地DFS算法题。 1.选玩具蛇第一节放置的位置，显然4x4的格子都可以。 2.从玩具蛇第一节出发，调用搜索算法。 3.条件 相邻两节成直线或90° 是为下一节放置的方向只能为相邻的上下左右 四个格子，其中已放过的格子，以及越界时不放置。 #include "iostream" using namespace std; int dx[4]={1,0,-1,0}; //方向控制 int dy[4]={0,1,0,.
第十一届蓝桥杯（国赛）——玩具蛇
六级不考550+不改名
05-11 1077
问题描述 小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1 至 16。 每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。 小蓝还有一个 4×4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 A 到 P 共 16 个字母。 小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。 下图给出了两种方案： 请帮小蓝计算一下，总共有多少种不同的方案。如果两个方案中，存在玩具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。 答案提交 这是一道结果填空的题，
2020第十一届蓝桥杯国赛C/C++b组 玩具蛇（DFS)
weixin_45653525的博客
06-04 481
【问题描述】 小蓝有一条玩具蛇,一共有 16 节,上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。 小蓝还有一个 4 × 4 的方格盒子,用于存放玩具蛇,盒子的方格上依次标着字母 A 到 P 共 16 个字母。 小蓝可以折叠自己的玩具蛇放到盒子里面。他发现,有很多种方案可以将玩具蛇放进去。 题解 尝试令每一个位置作为一个入口，也就是起点。 然后每次尝试向周围遍历，这样的话，有可能出现走不动的情况 即还没到16，周围已经没堵死了。所以只需要记录到16的情况。 .
[蓝桥杯]玩具蛇
m0_74969835的博客
12-25 345
详细注释，小白专场~
蓝桥杯笔记--玩具蛇
liuwenhao_1的博客
01-21 306
小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。 小蓝还有一个 4 × 4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 A到 P 共 16 个字母。
蓝桥杯十一届javab国赛玩具蛇
小小雨伞的博客
11-22 493
暴力枚举dfs package 测试; public class 玩具蛇 { static int count; static int[][] route = { {0, 1}, {0, -1}, {1, 0}, {-1, 0} }; static int[][] temp = new int[4][4]; public static void main(Stri
蓝桥杯真题【玩具蛇】
量变引起质变。
01-10 338
【代码】蓝桥杯真题【路径之谜】
蓝桥杯 玩具蛇 java
09-05
而玩具蛇是蓝桥杯中的一个题目，主要考察参赛选手在Java编程语言下的基本编程能力。 玩具蛇题目要求参赛选手使用Java语言编写一个简单的贪吃蛇游戏。贪吃蛇是一种经典的游戏，玩家需要控制一条蛇在游戏界面上移动，...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值