Swap Game

题目描述

给你一个包含数字 1,2,$\dots$,9 的 $3 \times 3$ 网格。你的任务是通过一系列移动使网格变为： $\begin{matrix} 1 & 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 \\ \end{matrix}$ 在每一步，你可以交换任意两个相邻格子（水平或垂直）的数字。求所需的最少移动次数。

输入格式

输入有三行，每行包含三个整数。

输出格式

输出一个整数：最少移动次数。

2 1 3
7 5 9
8 4 6

4

提示

无

标签: CSES1670|附加题1

来源

CSES1670|附加题1