小红走象步

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int>PII;
const int N=1005;
vector<vector<int>>mp(N,vector<int>(N,-1));
vector<vector<int>>dist(N,vector<int>(N,-1));

int dx[4]={-2,2,2,-2};
int dy[4]={2,2,-2,-2};
int n,m,k,start_x,start_y,end_x,end_y;
queue<PII>q;
void bfs(){
    q.push({start_x,start_y});
    dist[start_x][start_y]=0;
    while(!q.empty()){
        auto pos=q.front();
        q.pop();
        for(int i=0;i<4;i++){
            int x=pos.first+dx[i];
            int y=pos.second+dy[i];
            if(x<=0||x>n||y<=0||y>m)continue;//越界
            if(dist[x][y]!=-1)continue;//不走回头路
           int mid_x=(x+pos.first)/2;
           int mid_y=(y+pos.second)/2;
           if(mp[mid_x][mid_y]==1)continue;//象眼有兵
            q.push({x,y});//满足条件入队
            dist[x][y]=dist[pos.first][pos.second]+1;//步数加一

            if(x==end_x&&y==end_y){
                cout<<dist[x][y];
                return;
            }
        }
    }
    cout<<-1;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int xi,yi;
    cin>>n>>m>>k;
    for(int i=0;i<k;i++){
        cin>>xi>>yi;
        mp[xi][yi]=1;
    }
    cin>>start_x>>start_y>>end_x>>end_y;
    bfs();
}