思路：将八数码问题转换为字符串问题，当串与目标串相等时，输出交换次数
用串中0-8表示九宫格各个位置，由二维坐标转化为一维坐标x=i*3+y，一维坐标转化为二维坐标i=x/3,j=x%3 用串中0-
阅读背景：
AcWing 845. 八数码_Enki_Liu的博客
来源：互联网
分享到：
