#include<cstdio> #include<cstring> #define MIN(A,B) (A)<(B)?(A):(B) using namespace std; ]={,-,,},dy[]={,,,-},INF=0x3f3f3f3f; ][],n,m,step[][][][]; int bfs(int sx,int sy,int tx,int ty) { struct node { int x,y; }q[],*qf=q,*qb=q+; ][]; if(!pu…