当前位置: 首页 > news >正文

蓝桥杯-卡片换位(BFS)

蓝桥杯-卡片换位

  • 1、题目描述
  • 2、解题思路
  • 3、完整代码(AC)

1、题目描述

  你玩过华容道的游戏吗?

  这是个类似的,但更简单的游戏。

  看下面 3 x 2 的格子

+---+---+---+| A | * | * |+---+---+---+| B | | * |+---+---+---+

  在其中放 5 张牌,其中 A 代表关羽,B 代表张飞,* 代表士兵。

  还有个格子是空着的。

  你可以把一张牌移动到相邻的空格中去(对角不算相邻)。

  游戏的目标是:关羽和张飞交换位置,其它的牌随便在哪里都可以。

输入描述

  输入两行 6 个字符表示当前的局面

输出描述

  一个整数,表示最少多少步,才能把 A B 换位(其它牌位置随意)

输入输出样

http://www.lryc.cn/news/45090.html

相关文章:

  • 霍夫曼编码 | 贪心算法 2
  • async 与 await
  • MYSQL语句
  • C语言函数:内存函数memcpy()以及实现
  • ArcGIS基础:栅格分区转矢量再裁剪面图层【重分类】【栅格转面】
  • vue尚品汇商城项目-day02【11.对axios二次封装+12.接口统一管理】
  • 并发编程-2
  • 万字解析Linux内核调试之动态追踪
  • Spring Boot 各层作用与联系
  • 苦中作乐---竞赛刷题(15分-20分题库)
  • 超详细,多图,PVE安装以及简单设置教程(个人记录)
  • 茴子的写法:关于JAVA中的函数传递语法糖:lambda
  • 动态规划刷题记录(2)
  • 2023年广东省网络安全竞赛——Web 渗透测试解析(超级详细)
  • MI-SegNet阅读笔记
  • 十、MyBatis分页插件
  • EasyCVR平台国标GB28181协议设备接入时,可支持过滤通道类型
  • 玩转git的第1章节:git的理论以及操作规则
  • 【新2023Q2模拟题JAVA】华为OD机试 - 二叉树层次遍历
  • 轻松拿结果-第三部分 同欲 -第六章 有凝聚力才有战斗力
  • chatGPT 会给程序员带来失业潮吗?
  • Vue项目proxyTable跨域配置
  • ubuntu16.04搭建gitlab
  • SSMP综合案例
  • 让你的作品更出色——词云Word Cloud的制作方法(基于python,WordCloud,stylecloud)
  • axios请求拦截器
  • 四个常见的Linux技术面问题
  • 有什么适合程序员查资料的网站
  • (七)手把手带你搭建精美简洁的个人时间管理网站—实现登录与注册的前端代码【源码】
  • Day933.如何将设计最终落地到代码 -系统重构实战