finished 1043

A*搜索，朴素bfs，双向广度优先搜索
C++的思路：
用map存取走过的状态   总共有9！个状态
然后用123456780 倒推所有能走到终态的状态
注意
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
char fx[] = {'d', 'u', 'r', 'l'};
-1 0对应的方向是down
x减小 x是指横 那么应该是向上 应该是up
但是由于是倒推 输出也要逆序输出
因为要从终态123456780推出其它状态 所以输出要逆序输出 上就是下 下就是上 左就是右 右就是左
finished 1089-1096

水题，输入输出格式训练