IDE
题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
奖牌排名
外部排名
近期排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
拼图游戏
2 Sec
64 MB
|
Markdown
显示标签
进阶
(*0)
BFS
哈希
14
46
通过
提交
题目描述
小C做了一个拼图游戏，大家来破解它吧。 游戏规则：每次可以交换相邻的两张图片，所有图片都在指定的位置上，游戏完成。 简化问题，每次输入一个 $3\times 3$ 的矩阵，表示要拼的图。每次你可以交换相邻的两个数字（上下相邻/左右相邻），使得最终矩形变成： ``` 012 345 678 ``` 问最少操作数。
输入格式
输入一个 $3\times 3$ 的矩阵，仅包含数字 $0\sim 8$。
输出格式
输出最少的移动步数，使得最后的矩形为 ``` 012 345 678 ```
样例输入 #1
复制
821 374 650
样例输出 #1
复制
8
提示
UPD 2022/10/25: 数据已加强。
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2014-06-29 23:34
修改时间
2022-10-26 13:01
Markdown 题面
×
登录
×
账号
密码
记住我