【9018p1434】最少转弯

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,ex,ey,sx,sy;
const int xx[4]={-1,0,1,0},yy[4]={0,-1,0,1};
bool map[101][101];
struct data{
	int x,y,t,last;
}q[10001];
void bfs(){
	int t=0,w=1;
	q[t].x=sx;q[t].y=sy;q[t].last=-1;
	while(t<w){
		for(int i=0;i<=3;i++){
			int nx=q[t].x+xx[i],ny=q[t].y+yy[i];
			if(nx>0&&ny>0&&nx<=n&&ny<=m&&!map[nx][ny]){
				map[nx][ny]=1;
				q[w++]=(data){nx,ny,q[t].last==i?q[t].t:q[t].t+1,i};
				if(nx==ex&&ny==ey){
					printf("%d",q[w-1].t-1);
					return;
				}
			}
		}
		t++;
	}
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			scanf("%d",&map[i][j]);
	scanf("%d%d%d%d",&sx,&sy,&ex,&ey);
	bfs();
	return 0;
}