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

最新推荐文章于 2023-02-19 13:47:43 发布
最新推荐文章于 2023-02-19 13:47:43 发布
阅读量588 收藏
点赞数
分类专栏： 蓝桥杯算法练习 文章标签： 蓝桥杯 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40328494/article/details/123723135
版权
这道蓝桥杯练习题是关于一条16节玩具蛇在4x4方盒的摆放问题。利用深度优先搜索（DFS）算法，从16个可能的起始位置开始，按直线方向搜索不重复的放置方案，排除已放置和越界的格子。
摘要由CSDN通过智能技术生成

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

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

  1. 选出
最低0.47元/天 解锁文章
一只呆头熊
关注
专栏目录
蓝桥杯刷题之玩具蛇问题----DFS算法分析
m0_74291838的博客
03-04 499
蓝桥杯刷题之玩具蛇问题----DFS算法分析，python详细思路以及解题方案。
试题 E: 玩具蛇（C/C++）
深巷
03-26 1180
题目描述： 小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。小蓝还有一个 4 × 4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 A 到 P 共 16 个字母。小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。 下图给出了两种方案： 请帮小蓝计算一下，总共有多少种不同的方案。如果两个方案中，存在玩具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。 思路：枚举蛇头的位置，然后开始d
试题 E: 玩具蛇
菜鸡的学习记录
11-14 447
【问题描述】 小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1 至 16。每一节都是一 个正方形的形状。相邻的两节可以成直线或者成 90 度角。 小蓝还有一个 4 × 4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着 字母 A 到 P 共 16 个字母。 小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将 玩具蛇放进去。 下图给出了两种方案： 请帮小蓝计算一下，总共有多少种不同的方案。如果两个方案中，存在玩 具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。 思路：刚开始nt了
蓝桥杯 玩具蛇
qq_52193383的博客
05-30 243
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝有一条玩具蛇，一共有 1616 节，上面标着数字 11 至 1616。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 9090 度角。 小蓝还有一个 4 × 44×4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 AA 到 PP 共 1616 个字母。 小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。 下图给出了两种方案： 图片描述 请帮小蓝计算一下，总共有多少种不同的方案。如果两个方
蓝桥杯 试题 E: 玩具蛇
maniac_ran的博客
01-24 914
思路：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 2618
蓝桥杯----玩具蛇 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,.
蓝桥杯-玩具蛇
shy的博客
05-28 418
蓝桥杯-玩具蛇
蓝桥杯 玩具蛇 java
最新发布
09-05
而玩具蛇是蓝桥杯中的一个题目，主要考察参赛选手在Java编程语言下的基本编程能力。 玩具蛇题目要求参赛选手使用Java语言编写一个简单的贪吃蛇游戏。贪吃蛇是一种经典的游戏，玩家需要控制一条蛇在游戏界面上移动，...
蓝桥杯java习题.doc
10-01
"蓝桥杯java习题.doc" 知识点1：黄金分割数 黄金分割数是数学中一个重要的概念，它的值约为0.618034。这个数字在美学、建筑、股票波动等领域都有重要的应用。在数学中，黄金分割数可以用鲁卡斯队列来计算，鲁卡斯...
第十一届蓝桥杯（国赛）——玩具蛇
六级不考550+不改名
05-11 974
问题描述 小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1 至 16。 每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。 小蓝还有一个 4×4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 A 到 P 共 16 个字母。 小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。 下图给出了两种方案： 请帮小蓝计算一下，总共有多少种不同的方案。如果两个方案中，存在玩具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。 答案提交 这是一道结果填空的题，
2020第十一届蓝桥杯国赛C/C++b组 玩具蛇（DFS)
weixin_45653525的博客
06-04 304
【问题描述】 小蓝有一条玩具蛇,一共有 16 节,上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。 小蓝还有一个 4 × 4 的方格盒子,用于存放玩具蛇,盒子的方格上依次标着字母 A 到 P 共 16 个字母。 小蓝可以折叠自己的玩具蛇放到盒子里面。他发现,有很多种方案可以将玩具蛇放进去。 题解 尝试令每一个位置作为一个入口，也就是起点。 然后每次尝试向周围遍历，这样的话，有可能出现走不动的情况 即还没到16，周围已经没堵死了。所以只需要记录到16的情况。 .
[蓝桥杯]玩具蛇
m0_74969835的博客
12-25 265
详细注释，小白专场~
蓝桥杯笔记--玩具蛇
liuwenhao_1的博客
01-21 246
小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。 小蓝还有一个 4 × 4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 A到 P 共 16 个字母。
蓝桥杯十一届javab国赛玩具蛇
小小雨伞的博客
11-22 436
暴力枚举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 269
【代码】蓝桥杯真题【路径之谜】
蓝桥杯真题[玩具蛇]
aaaghyaa的博客
05-20 202
蓝桥杯真题 [玩具蛇] https://www.lanqiao.cn/problems/1022/learning/ 题目: 思路: 暴力搜索,因为正方形是对称的,所以我们起点只需要在左上角,最后答案乘4即可 从起点开始深度搜索,如果步数等于161616,也就说明把玩具放完了,ansansans就加一 代码: #include<bits/stdc++.h> using namespace std; #define ll long long const ll MAX = 1e5 + 5; in
蓝桥杯：玩具蛇（DFS+回溯）
qq_63524487的博客
02-19 284
小蓝有一条玩具蛇，一共有 16 节，上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。请帮小蓝计算一下，总共有多少种不同的方案。如果两个方案中，存在玩具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。小蓝还有一个 4×4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 A 到 P 共 16 个字母。小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。，然后运用DFS向下探索，直到占满16个格子。依次以16个格子为起点。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值