60pts,WA#1#2

#include<iostream>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
int n,m,dis[300050],sx,sy,ex,ey;
vector<pair<int,int>> vec[300050];
bool vis[300050];
char Map[505][505];
void djs(){
	priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>> q;
	dis[sx*m+sy]=0;
	q.push({0,sx*m+sy});
	while(q.empty()==false){
		int u=q.top().second;
		q.pop();
		if(vis[u]==true){
			continue;
		}
		vis[u]=true;
		for(auto t : vec[u]){
			int v=t.first,w=t.second;
			if(dis[v]>dis[u]+w){
				dis[v]=dis[u]+w;
				q.push({dis[v],v});
			}
		}
	}
}
int main(){
	while(1){
		cin>>n>>m;
		if(n==0&&m==0){
			break;
		}
		memset(vis,0,sizeof(vis));
		memset(Map,0,sizeof(Map));
		memset(dis,0x3f,sizeof(dis));
		memset(vec,0,sizeof(vec));
		for(int i=1; i<=n; i++){
			for(int j=1; j<=m; j++){
				cin>>Map[i][j];
			}
		}
		cin>>sx>>sy>>ex>>ey;
		sx++;sy++;ex++;ey++;
		//建横边
		for(int i=1; i<=n; i++){
			for(int j=1; j<=m-1; j++){
				if(Map[i][j]==Map[i][j+1]){
					vec[i*m+j].push_back({i*m+j+1,0});
					vec[i*m+j+1].push_back({i*m+j,0});
				}
				if(Map[i][j]!=Map[i][j+1]){
					vec[i*m+j].push_back({i*m+j+1,1});
					vec[i*m+j+1].push_back({i*m+j,1});
				}
			} 
		}
		//建竖边
		for(int j=1; j<=m; j++){
			for(int i=1; i<=n-1; i++){
				if(Map[i][j]==Map[i+1][j]){
					vec[i*m+j].push_back({i*m+j+m,0});
					vec[i*m+j+m].push_back({i*m+j,0});
				}
				if(Map[i][j]!=Map[i+1][j]){
					vec[i*m+j].push_back({i*m+j+m,1});
					vec[i*m+j+m].push_back({i*m+j,1});
				}
			}
		}
		djs();
		cout<<dis[ex*m+ey];
	}
	return 0;
}