滑动谜题 leetcode的BFS题目 启发如何写一个拼图编程呢

题目链接

题目要求，要将上面的拼板拼成123450

首先，转换为字符串，为什么要转换为字符串呢，因为处理会变得很简单比如示例一，转化为字符串是12345，目标字符串为123450，只需要证明通过某种交换，可不可以得到目标字符串。

那么如何处理交换呢？观察可以发现，假设0在右下角，那么可以向上，和向左交换；假设0在左上角，那么可以向右，向下交换。总结：0在不同的位置，可以有不同的交换方式，我们要把这种交换方式转到字符串处理里面。

如何做到：二维转一维
首先要知道，如何转成字符串，下面是代码：

        string init;//初始字符串
        for(int i = 0; i < 2; ++i)
        {
   
   
            for(int j = 0; j < 3; ++j)
            {
   
   
                init += char(board[i][j] + '0');//注意
            }
        }

board[0][0] 是字符串的第一个（坐标为0）
board[0][1] 是字符串的第二个（坐标为1）
…
board[1][0] 为字符串的四个（坐标是3）
规律为i * 3 + j = 字符串的某个字符的坐标

上图，是拼板对应字符串的坐标

综上，字符串中，下标为0的字符可以跟下标为1、3的字符交换
下标为1的字符可以跟下标为0、4、2的字符交换
依次类推，可以得到一个数组

vector<vector<int>> dist = {
   
   {
   
   1,3},{
   
   0,2,4