P4554 小明的游戏

#include<bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define PII pair<int,pair<int,int> >

#define int long long 
#define IOS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
 
using namespace std;
 
const int N =550;
int n,m;
int sx,sy,ex,ey;
char va[N][N];
int dis[N][N],vis[N][N];
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
void distra()
{
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            dis[i][j]=1e18;
            vis[i][j]=0;
        }
    }
    priority_queue<PII,vector<PII>,greater<PII>>q;
    q.push({0,{sx,sy}});
    dis[sx][sy]=0;
    while(q.size())
    {
        auto t=q.top();
        q.pop();
        int x=t.se.fi,y=t.se.se;
        if(vis[x][y]==1) continue;
        vis[x][y]=1;
        for(int i=0;i<4;i++)
        {
            int xx=x+dx[i],yy=y+dy[i];
            if(xx>=1&&xx<=n&&yy>=1&&yy<=m)
            {
                int w=(va[x][y]!=va[xx][yy]);
                if(dis[xx][yy]>dis[x][y]+w)
                {
                    dis[xx][yy]=dis[x][y]+w;
                    q.push({dis[xx][yy],{xx,yy}});
                }
            }
        }
    }
}
signed main()
{
    IOS;
      while(1)
      {
          cin>>n>>m;
          if(n==0&&m==0) break;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            cin>>va[i][j];
        }
        cin>>sx>>sy>>ex>>ey;
        sx+=1,sy+=1,ex+=1,ey+=1;
        distra();
        cout<<dis[ex][ey]<<"\n";
    }
    
    return 0;
}