#include <stdio.h> struct node{ int x; int y; int step;}first; int zx[4]={-1,0,1,0};int zy[4]={0,-1,0,1};int a[10][10]={0};int g[10];int f=0;node queue[100]={0}; int head=0,tail=0;int flagx,flagy,flag1x,flag1y; //进栈void en(node E){ queue[tail++]=E;}…