类似于记忆化搜索，从起点开始搜，遍历四个方向，如果这个点搜过了，就直接用答案更新；否则递归到这个点，用回溯过来的答案更新。 递归的时候记录来时的点，不会回到来时的点。 也就是仿照的经典题 滑雪 的做法。 但是只有第一个点过了，后面两个MLE了，是不是递归次数过多爆栈了？

#include<bits/stdc++.h>
using namespace std;

#define Ios ios::sync_with_stdio(false),cin.tie(0)
#define mem(a,b) memset(a,b,sizeof a)
#define int long long
#define PII pair<int,int>
#define pb push_back
#define fi first
#define se second
#define endl '\n'
map<int,int> mp;

/**/

const int N = 510, mod = 1e9+7;
int T, n, m;
char a[N][N];
int dir[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
int f[N][N], stx, sty, enx, eny;

void dfs(int x, int y, int fa)
{
	for(int i=0;i<4;i++)
	{
		int tx = x+dir[i][0], ty = y+dir[i][1];
		if(tx < 1 || ty < 1 || tx > n || ty > m) continue;
		if((tx-1)*m + ty == fa) continue;
		
		if(f[tx][ty] == 1e9) dfs(tx, ty, (x-1)*m+y);
		
		int flag = (a[x][y] != a[tx][ty]);
		f[x][y] = min(f[x][y], f[tx][ty] + flag);
	}
}

signed main(){
	Ios;
	while(cin>>n>>m && n)
	{
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++){
				cin>>a[i][j];
				f[i][j] = 1e9;
			}
		cin>>stx>>sty>>enx>>eny;
		stx ++, sty ++, enx ++, eny ++;
		
		f[enx][eny] = 0;
		
		dfs(stx, sty, 0);
		
		cout << f[stx][sty] << endl;
	}
	
	return 0;
}