C++

#include <cstdio>

#include <cstring>

#include <queue>

using namespace std;

struct Q_info{

    int x;

    int y;

    int d;

};

int dx[4]={1,0,-1,0};

int dy[4]={0,-1,0,1};

int to_dxy[5]={-1,0,2,3,1};

int N,M;//n==x,m==y

int X,Y,D;

int rx,ry;

int map_[30][30];

int dt[30][30][4];

queue<Q_info> pq;

int is_safe(int x,int y){

    return !(x<=0||y<=0||x>N||y>M);

}

int serch(int x,int y,int dir){

 

    dt[y][x][dir] = 0;

    pq.push({x, y, dir});

 

    while(!pq.empty())

    {

        Q_info info = pq.front();

        pq.pop();

        if(info.x==rx&&info.y==ry){

            return dt[info.y][info.x][info.d];

        }

        if(dt[info.y][info.x][(info.d+1)%4]==-1){

            dt[info.y][info.x][(info.d+1)%4]=dt[info.y][info.x][info.d]+1;

            pq.push({info.x,info.y,(info.d+1)%4});

        }

        if(dt[info.y][info.x][(info.d+3)%4]==-1){

            dt[info.y][info.x][(info.d+3)%4]=dt[info.y][info.x][info.d]+1;

            pq.push({info.x,info.y,(info.d+3)%4});

        }

        x=info.x;

        y=info.y;

        while(1){

            x+=dx[info.d];

            y+=dy[info.d];

            if(is_safe(x,y)==0||map_[y][x]==1)

                break;

            if(dt[y][x][info.d]==-1){

                dt[y][x][info.d]=dt[info.y][info.x][info.d]+1;

                pq.push({x,y,info.d});

            }

        }

 

    }

    return -1;

}

int main()

{

    scanf("%d %d",&M,&N);

    for(int i=1;i<=M;i++){

        for(int j=1;j<=N;j++){

            scanf("%d",&map_[i][j]);

        }

    }

    scanf("%d %d %d",&Y,&X,&D);

    scanf("%d %d",&ry,&rx);

    memset(dt,-1,sizeof(dt));

    printf("%d",serch(X,Y,to_dxy[D]));

    return 0;

}