八数码问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
三行三列的数组，其元素值为0至8的数。现有如下的变换规则：
1： 将0与上面一行元素对换
2：将0与下面一行元素对换
3：将0与左面一行元素对换
4：将0与右面一行元素对换
如果已知一个三行三列元素的初始情况，问最少需几次变换，能变换为指定的一种情况？
输入格式
包括六行的数据，每行有三个以空格分隔的数字。 前三行为原始状态 后三行为目标状态输出格式
若能在20次以内（包括20）变换得到目标状态的数组,输出最少的变换次数; 若不能在20次以内（包括20）变换得到目标状态的数组，输出No solution!样例
0 4 8
2 6 3
1 7 5
0 2 3
1 8 4
7 6 510
24暑假CSP-J普及组专题集训四
- 状态
- 已结束
- 规则
- IOI
- 题目
- 17
- 开始于
- 2024-7-22 11:30
- 结束于
- 2024-7-26 15:30
- 持续时间
- 100 小时
- 主持人
-
huangzhe
- 参赛人数
- 33
