8数码问题（C++）

思路：用数组比较有没有到达最终状态较为繁琐，还需要再创建一个临时数组。    可以将数组转化为一个9位数字，比如左图数组，转化为9位数为207584163，便于比较。使用bfs，从初始态开始搜索，如果某个中间状态可以由上一步走到，且该状态还未出现过（即在移动0时，还没有移动到过当前的位置），则放入队列，继续向下搜索。用map存中间状态。 

 输入result为终态对应的9位数。（有些偷懒，应该要输入一个数组，初始态应该也要自行输入，请修改部分代码）

用re[ ]数组存放中间变换的路径。dir[4][2]数组记录的顺序是   上右下左   ，所以用1表示上，依次对应。

#include<bits/stdc++.h>
using namespace std;
int mat[3][3];
int r,c;
int nc,nr;
map<int,int>vis;
map<int,int>step;
int result,k=0;
queue<int> Q;

int dir[4][2]={-1,0,0,1,1,0,0,-1};

int re[100];
void input(){
	for(i