MX的密码锁 (广搜)

最新推荐文章于 2022-12-22 13:12:37 发布
最新推荐文章于 2022-12-22 13:12:37 发布
阅读量904 收藏
点赞数
分类专栏： ACM—广搜 文章标签： ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qqchanmingdexiaji/article/details/64442406
版权
MM发现了一个标有MX私房钱的3x3密码锁，需要通过特定操作将其恢复到初始状态123456789。每步操作需要1分钟，若超过5分钟MX返回则无法及时解锁。问题在于确定最短的解锁时间是否存在。
摘要由CSDN通过智能技术生成

在赢得了友谊赛后， MX获得了无敌变身的技能，他带着技能在寒假去ZKY做了实习工，并在寒假结束之后获得了一大笔财富，MX为了不让这笔钱充公，决定将这笔私房钱藏起来，连MM也不告诉藏在哪，为此MM很是苦恼（有钱不让我花）。有一天MM在工作室偶然发现了一个小箱子，箱子上除了有一个3*3的密码锁外还写着“MX的私房钱”（MDZZ）。密码锁有以下四种操作：

1.使同一列中三个数同时向下移动一格，并使最下面的数字转动到同列第一行

2.使同一列中三个数同时向上移动一格，并使最上面的数字转动到同列最后一行

3.使同一行中三个数同时向右移动一格，并使最右面的数字转动到同行第一列

4.使同一行中三个数同时向左移动一格，并使最左面的数字转动到同行最后一列

由于密码锁潮湿生锈，每对密码锁进行一次操作需要1 min的时间，现在MX快回工作室了，MM需要将密码锁移动成初始状态来打开密码锁，但却不知道是否能赶在MX回来之前，聪明的你可以帮助MM计算最短开锁时间吗？ （当开锁时间大于5时，则不能赶在MX回来之前打开，就认为密码锁无解）


如图初始状态为 294753618

目标解锁状态为123456789

输入

第一行一个数字T，表示T组输入数据 T<=10

 

接下来T行，每行包含九个

最低0.47元/天 解锁文章
蝉鸣的夏季
关注
专栏目录
红队攻防渗透技术实战流程：红队目标信息收集之基础资产信息收集
HACKONE的博客
03-23 1060
在红队渗透测试中，客户的合作至关重要，他们会提供目标资产的基本信息作为初始攻击面。红队的行动范围通常是由客户明确授权界定的，这其中包括但不限于对主域名、下属子公司以及整个供应链体系中的相关资产进行安全测试。红队需严格按照约定的边界执行任务，可能涵盖但不限于对主域名下的各个子域名进行深度侦查，探究子公司间的网络互联情况，以及深入分析供应链各环节的软硬件设施、业务流程和数据交换点，以全方位评估和模拟真实攻击场景下的安全风险。在执行过程中，红队始终保持专业操守，确保所有行动均在合法、合规的前提下进行，并以增强客户
autocad锐龙英特尔_4千左右预算，2020年CAD/SU/犀牛/Revit轻薄本推荐/选购指南
weixin_39541189的博客
12-19 4127
★虽然现在轻薄本的性能有了很大提升，但不是所有轻薄本都可以用来做CAD制图的，有的轻薄本主频达到了2.0GHZ以上，内存达到了16G，这些轻薄本都是可以来CAD制图。但有的轻薄本主频在1.6GHZ以下，内存4G，固态是128G的，这些轻薄本做CAD制图会很卡。同等价位下，游戏本的性能还是要略高于轻薄本的，轻薄本的优点就在于兼顾轻薄的同时，保持性能，而游戏本是专攻性能的。大学做文档、表格、写稿子笔记...
练习22，密码锁【广搜BFS】
ILECY~NEW
04-13 350
密码锁 - 问题 - USCOJ (大家加油哦!) #include<bits/stdc++.h> using namespace std; #define pb push_back string s; int ans=-1,len; struct node{ string a; int step; node(string na,int ns){ a=na; step=ns; } }; deque<node> v; map<s
计蒜客：密码锁（BFS）
weixin_43833610的博客
04-17 1050
现在一个紧急的任务是打开一个密码锁。密码由四位数字组成，每个数字从 1 到 9 进行编号。每次可以对任何一位数字加 1 或减 1。当将9加 1 时，数字将变为1，当1减 1 的时，数字将变为9。你也可以交换相邻数字，每一个行动记做一步。现在你的任务是使用最小的步骤来打开锁。注意：最左边的数字不与最右边的数字相邻。 输入格式 第一行输入四位数字，表示密码锁的初始状态。 第二行输入四位数字，表示开锁的密码。 输出格式 输出一个整数，表示最小步骤。 样例输入 1234 2144 样例输出 2 思路 此类题
【计蒜客】密码锁
qq_43531919的博客
04-08 405
题目 代码 #include<bits/stdc++.h> using namespace std; string s1,s2; bool vis[11][11][11][11]; struct node{ int num[4],step; }first,last; //frst需要解的密码 ，last 正确密码 int main(){ cin>>s1>>s2; for(int i=0;i<s1.size();i++){
密码锁（可以重复修改密码）
12-10
密码锁（可以重复修改密码，具有报警功能，功能强大）
BFS练习——密码锁
大芝士球的博客
03-30 3109
现在一个紧急的任务是打开一个密码锁。密码由四位数字组成，每个数字从1到9进行编号。每次可以对任何一位数字加1或减1。当将9加1时，数字将变为1，当1减1时，数字将变为9。你也可以交换相邻数字，每一个行动记做一步。现在你的任务是使用最小的步骤来打开锁。注意：最左边的数字不与最右边的数字相邻。 输入格式 第一行输入四位数字，表示密码锁的初始状态。 第二行输入四位数字，...
linux网络操作系统使用教程课本答案（崔升广 赵红岩）
最新发布
weixin_52404128的博客
12-22 3797
linux课本答案
乱的笔记
热门推荐
weixin_34357962的博客
03-22 1万+
链接：https://pan.baidu.com/s/1jBlX2OoWALMaLuMkx21H7w 提取码：mzl4 复制这段内容后打开百度网盘手机App，操作更方便哦如果看的不舒服可以上百度网盘下载完整的 第二本书 一、Linux基本命令1．基础命令 vi /etc/sysconfig/network-scripts/ifcfg-ens32DNBBOT=NO改成DNBBOT=YES//...
计算机操作系统第四版课后题答案汤小丹
shemghuodedaan的博客
03-16 5831
计算机操作系统第四版课后题答案汤小丹 第一章 1．设计现代OS的主要目标是什么？计算机操作系统第四版课后答案 答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性 2．OS的作用可表现在哪几个方面？计算机操作系统习题题答案 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 3．为什么说OS实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽 象；在第一层软件上再覆盖文
神奇密码锁（BFS）
justDoIt
07-27 1434
神奇密码锁（BFS）题目链接 题目描述  小明忘记了旅行箱上的密码，现在他想自己暴力弄出密码来，但他又想知道最从一个数字到另一个数字最少需要多少步，现在请你帮忙。 另外，小明的密码箱很奇怪，只有四位数，上面的数字只有1到9，每次只能让每位数加1或者减1。按常识我们可以知道从1到9只需要减1，从9到1只需要加1。此外，你还能交换相邻的两个数字。如1234可以在一步后变成2134，但不能变成423
BFS java实现
初心魏的博客
07-01 6538
public class BFS { //存放节点关系的hashtable public static void bfs(HashMap<Character, LinkedList<Character>> graph, HashMap<Character, Integer> dist, Character s) { //建立队列...
计蒜客：密码锁---bfs
qiaomm的个人博客
06-28 1311
计蒜客：密码锁—bfs 题目描述： 现在一个紧急的任务是打开一个密码锁。密码由四位数字组成，每个数字从1到9进行编号。每次可以对任何一位数字加1或减1.当将9加1时，数字变为1，当1减1时，数字变为9.还可以交换相邻的数字，每一个行动记做一步。求最少步骤打开密码锁。 输入格式： 第一行输入四位数字，表示密码锁的初始状态 第二行输入四位数字，表示开锁的密码。 输出格式： 输出一个整数，即最小步骤数。 样例输入： 1234 2144 样例输出： 2 解题思路： 广搜。 将锁的位置看做是四维的一个坐标系。和迷
杭电1195——开锁（普通广搜）
mcu旺仔acm的博客
08-11 311
题意这么简单就不用说了吧，就是把a密码变到b密码最少要几步........ 毫无疑问用广搜比较简单一点吧，而且这题不用优化，直接的普通BFS是15m水过的 以一步为一层搜索...... come on! 一言不合上代码： #include #include #include #include #include using namespace std; struct node
计蒜客 密码锁
qq_43585641的博客
04-13 528
样例输入 1234 2144 样例输出 2 思路 运用bfs对每种序列进行遍历，每次遍历一个序列时，都把它可能拥有的所有状态都进行选择，运用map进行标记操作。 AC代码 #include<iostream> #include<cstdio> #include<queue> #include<map> using namespace std...
关于密码的正则表达式
司念
07-21 522
js正则怎么判断一个字符串里必须包含大写字母，小写字母，数字，特殊字符？
特殊的密码锁
weixin_30920091的博客
03-29 320
特殊的密码锁 标签（空格分隔）： 算法竞赛 总时间限制: 1000ms 内存限制: 1024kB 描述 有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。 然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它...
计蒜客 简单密码破解
zhang__liuchen的博客
08-08 2387
点击打开链接 密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个 BBS 上的密码为zvbo941987，为了方便记忆，他通过一种算法把这个密码变换成YUANzi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的，大家都知
C++实现九宫格输入法T9密码解密
cout0
05-13 1614
有点打脑壳，总之。。。。就是把九宫格密码给解出来 #include &lt;cstring&gt; #include &lt;iostream&gt; using namespace std; string get_T9(int n){ string caps[]={" ","@","abc","def","ghi","jkl","mno&q
密码锁设计：硬件课程中的数码管显示程序
"该资源是一份关于硬件课程设计的PPT，主要讲解了如何实现数数码管显示的子程序，应用于电子密码锁的设计。在密码锁系统中，用户通过键盘输入密码，系统会以‘-’字符显示输入过程，防止密码被窥探。如果输入正确，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值