蓝桥杯 卡片换位【第七届】【省赛】【C组】

最新推荐文章于 2024-03-15 13:10:05 发布
VIP文章 最新推荐文章于 2024-03-15 13:10:05 发布
阅读量519 收藏 1
点赞数 1
文章标签： c++ 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_55682843/article/details/124003009
版权

题目链接：“蓝桥杯”练习系统

题面：

  个人觉得这是一题比较难想的搜索，我当时想了好久也没有想明白，当时只有零零散散的一点东西，并不足以写完这题，可能刷的题目太少了

这题通过交换空白格和周围的格子来实现，结束条件是a，b位置互换的时候，当时我想的时候没想好怎么保存上步状态，我们可以通过设置方向数组的对应位置来实现，记录上一步的走法，使这一步和上一步不会冲突即可

这题数据有问题，会有一组没有空白格，但是默认0，0是空白格的数据

#include <bits/st
最低0.47元/天 解锁文章
Evil_boy__
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
2016年第七届蓝桥杯大赛个人赛省赛（软件类）
11-14
2016年第七届蓝桥杯大赛个人赛省赛（软件类），包含所有组的代码试题，但只有C++C组的答案与解题思路
[蓝桥杯2016初赛]卡片换位
SakuraZhangrx的博客
06-22 429
你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子 ±–±--±–+ | A | * | * | ±–±--±–+ | B | | * | ±–±--±–+ 在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。还有一个格子是空着的。 你可以把一张牌移动到相邻的空格中去(对角不算相邻)。 游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。 输入 输入存在多组测试数据，对于每组测试数据： 输入两行6个字符表示当前的局面 输出 对于每组测试数据输出一个整数表示答案:
蓝桥杯-卡片换位
森森a的博客
05-02 120
蓝桥杯-卡片换位，BFS，模板
第七届蓝桥杯——卡片换位【BFS详解】
ab1824067305的博客
04-02 381
2016年第七届蓝桥杯C组真题《卡片换位》BFS详解
2016蓝桥杯C/C++省赛 卡片换位(深搜DFS)
riba2534的博客
03-25 2769
题目： 思路： 这题麻烦的一点在于处理输入和标记状态，以空格为点走，如果下一步是A点那么就让A走一格和空格换位，对于B点同理。注意在搜索的时候注意返回条件和判断是否越界 代码： #include #include #include #include #include #include #include #include #define mem(a,b) mems
卡片换位.
最新发布
Justin179的博客
03-15 113
你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3x23�2 的格子在其中放 55 张牌，其中 A� 代表关羽，B� 代表张飞，代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。
蓝桥杯 卡片换位
03-31 587
题目描述： 卡片换位 你玩过华容道的游戏吗？ 这是个类似的，但更简单的游戏。 看下面 3 x 2 的格子 +---+---+---+ | A | * | * | +---+---+---+ | B | | * | ...
蓝桥杯-2016CC-卡片换位
03-14 270
卡片换位 你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子 在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。还有一个格子是空着的。 你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。 输入格式：输入两行6个字符表示当前的局面 输出格式：一个整数，表示最少多少步，才能把AB换...
蓝桥杯 卡片换位(bfs)
weixin_33701564的博客
03-21 461
卡片换位 你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子 在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。还有一个格子是空着的。 你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。 输入格式：输入两行6个字符表示当前的局面 输出格式：一个整数，表示最少多少步，才能把AB换位（其它牌...
卡片换位(蓝桥杯)
qq_62224565的博客
03-30 247
qwq
蓝桥杯_卡片换位 java
Mr.L的博客
03-15 420
题目描述你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子在其中放 5 张牌，其中 A 代表关羽，B 代表张飞，* 代表士兵。还有个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。输入描述输入两行 6 个字符表示当前的局面输出描述一个整数，表示最少多少步，才能把 A B 换位（其它牌位置随意）输入输出样例示例输入* A**B输出17运行限制最大运行时间：1s。
蓝桥杯决赛试题2012~2014
11-05
蓝桥杯2012年至2014年三届决赛试题
python实现换位加密算法的示例
09-20
今天小编就为大家分享一篇python实现换位加密算法的示例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
Java实现动物换位游戏源码
07-05
已测试完美运行 ，大学期末课设/新手实战/项目训练。Java实现swing， gui界面动物换位游戏 。完整版，简单功能齐全详细完备。
行业文档-设计装置-纸绝缘绕组线、纸包换位导线短路的检测修复设备.zip
08-19
行业文档-设计装置-纸绝缘绕组线、纸包换位导线短路的检测修复设备.zip
蓝桥杯-由卡片换位引发的优化问题
kala0的博客
08-09 842
卡片问题，之前的我的代码使用的是map，搜索效率不高。 现由群里的一位大牛给出的一个由（康拓展开的状态编码优化算法） 感谢这位“追梦”大牛 #include #include #include #include using namespace std; //状态结构体 struct State {  int value[6];  int dist; }
蓝桥杯 BFS经典题 —— 卡片换位（单走华容道）
浪子花梦
06-23 4637
BFS 经典题，可能答案不是最优的，参考一下也是可以的 ^ _ ^ 题目： 你玩过华容道的游戏吗？ 这是个类似的，但更简单的游戏。 看下面 3 x 2 的格子 +---+---+---+ | A | * | * | +---+---+---+ | B | | * | +---+---+---+ 在其中放5张牌，其中A代表关羽，B代表张飞， * 代表士兵。 还有一个格子是空着的。 你可以把一张牌移动到相邻的空格中去(对角不算相邻)。 游戏的目标是：关羽和张飞 交换位置，其它的牌随便在哪里都可以。 输.
蓝桥杯卡片换位(DFS)
qq_42265608的博客
04-16 373
这个题想了大约一天，想写总是少点东西，所以借鉴了很多别人的代码，这个是第一个弄懂的，先转过来，免得到时候又忘记了 #include "StdAfx.h" #include<iostream> #include<string> #include<algorithm> using namespace std; #define...
蓝桥杯 卡片换位（BFS和DFS解决方法）
qq_42944230的博客
03-20 608
。
c++2485. 卡片换位
08-22
卡片换位是一种常见的数字游戏，目的是通过移动卡片使它们按照特定的顺序排列。游戏中通常使用一个有编号的卡片盒子，其中有许多编号的卡片。玩家需要按照规则移动卡片，直到它们按照指定的顺序排列。 具体的玩法...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值