九宫重排

蓝桥杯-九宫重排这道题一眼BFS，求最短路径问题。所以写了最优解一坨屎山！ import sys from collections import deque # 读取初始状态和目标状态字符串 s = input() target = input() # 初始化起始位置（空格'.'的位置） start_x = 0 start_y = 0 # 创建 3x3 的网格表示 grid = [['']