蓝桥杯-玩具蛇

最新推荐文章于 2023-03-04 21:26:04 发布

程序员shy

最新推荐文章于 2023-03-04 21:26:04 发布

阅读量413

点赞数 1

分类专栏：《算法刷题》文章标签：蓝桥杯 DFS

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/junyi727/article/details/125024704

版权

这是一道蓝桥杯的题目，涉及到一条标有数字的玩具蛇和一个4x4的方格盒子。题目要求计算将玩具蛇通过折叠放入盒子的不同方案数。解题方法是采用深度优先搜索（DFS），对每个可能的放置位置进行上下左右移动，不越界且到达16即代表一种方案。

摘要由CSDN通过智能技术生成

目录

蓝桥杯-玩具蛇

解题思路：

蓝桥杯-玩具蛇

题目链接：蓝桥杯-玩具蛇

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小蓝有一条玩具蛇，一共有 1616 节，上面标着数字 11 至 1616。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 9090 度角。

小蓝还有一个 4 × 44×4 的方格盒子，用于存放玩具蛇，盒子的方格上依次标着字母 AA 到 PP 共 1616 个字母。

小蓝可以折叠自己的玩具蛇放到盒子里面。他发现，有很多种方案可以将玩具蛇放进去。

下图给出了两种方案：

请帮小蓝计算一下，总共有多少种不同的方案。如果两个方案中，存在玩具蛇的某一节放在了盒子的不同格子里，则认为是不同的方案。

解题思路：

很简单的DFS题，枚举所有格子的方案数相加即可，对于每个当前的格子可以上下左右进行移动，只要不越界

最低0.47元/天解锁文章

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

程序员shy CSDN认证博客专家 CSDN认证企业博客

码龄3年

190: 原创

12万+: 周排名

197万+: 总排名

11万+: 访问

: 等级

1986: 积分

1569: 粉丝

52: 获赞

30: 评论

206: 收藏

私信

关注

热门文章

分类专栏

最新评论

牛客小黑月赛37 I-加减
qq_47407537: #include<bits/stdc++.h> #define int long long using namespace std; const int nnu=1e5+10; const int mod=1e9+7; int arr[nnu],n,k; int f[nnu]; bool judge(int l,int r){ int mid; if((r-l)%2==1){ mid = arr[(l+r)>>1]+arr[((l+r)>>1)+1]>>1; }else mid=arr[(l+r)>>1]; int s=0; int m=l+r>>1; s+=mid*(m-l+1)-(f[m]-f[l-1]); s+=(f[r]-f[m])-(mid*(r-m)); return s<=k; } void solve(){ cin>>n>>k; for(int i=1;i<=n;i++)cin>>arr[i]; sort(arr+1,arr+n+1); for(int i=1;i<=n;i++)f[i]=f[i-1]+arr[i]; int ans=1; int l=1,r=1; while(1){ while(r!=n+1&&judge(l,r))r++; if(judge(l,r-1))ans=max(ans,r-l); if(r==n+1)break; l++; } l=n,r=n; while(l>=1&&judge(l,r))l--; ans=max(ans,r-l); cout<<ans; } signed main(void) { ios::sync_with_stdio(false);cin.tie(0),cout.tie(0); int t;t=1;while(t--)solve(); return 0; }
牛客小黑月赛37 I-加减
qq_47407537: #include<bits/stdc++.h> #define int long long using namespace std; const int nnu=1e5+10; const int mod=1e9+7; int arr[nnu],n,k; int f[nnu]; bool judge(int l,int r){ int mid; if((r-l)%2==1){ mid = arr[(l+r)>>1]+arr[((l+r)>>1)+1]>>1; }else mid=arr[(l+r)>>1]; int s=0; int m=l+r>>1; s+=mid*(m-l+1)-(f[m]-f[l-1]); s+=(f[r]-f[m])-(mid*(r-m)); return s<=k; } void solve(){ cin>>n>>k; for(int i=1;i<=n;i++)cin>>arr[i]; sort(arr+1,arr+n+1); for(int i=1;i<=n;i++)f[i]=f[i-1]+arr[i]; int ans=1; int l=1,r=1; while(1){ while(r!=n+1&&judge(l,r))r++; if(judge(l,r-1))ans=max(ans,r-l); if(r==n+1)break; l++; } l=n,r=n; while(l>=1&&judge(l,r))l--; ans=max(ans,r-l); cout<<ans; } signed main(void) { ios::sync_with_stdio(false);cin.tie(0),cout.tie(0); int t;t=1;while(t--)solve(); return 0; }
rem适配布局苏宁网移动端首页（less+rem+媒体查询）（技术选型，搭建相关文件夹结构，设置视口标签以及引入初始化样式，设置公共common.less文件，新建index.less文件）
拼命の努力！: 行高怎么隐藏了,加上高度有问题
二倍精灵图做法
m0_61544264: 有个问题，为什么盒子宽高是18*15，精灵图缩小2倍200px，却可以在这么小的盒子里显示出来呢？
vscode px转换rem插件 px to rem & rpx & vw (cssrem)
NuanXinWeiyI.: 为啥我用这个转换的值不准确啊

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

程序员shy 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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