1388_最小费用

Max最近在玩一个游戏：给定一个矩阵，里面的元素只有x和y两种。要从起点旅行到终点去，可以上、下、左、右行走。凡是行走到同类元素中则免费，行走到不同元素则花费1。Max希望知道最少多少费用，可以完成旅程。

输入含有若干组数据。每组数据由两个整数 N, M（1 ≤ N, M ≤ 100）开始，表示矩阵的行和列。接下去便有N行字串，每个字串有M个字符，以表示仅含有x和y的字符矩阵。接着是四个整数 x₁, y₁, x₂, y₂（0 ≤ x₁, x₂ < N  ,  0 ≤ y₁, y₂ < M），表示起点和终点坐标。

对应每组数据，以一行输出一个整数，表示从起点走到终点的最小费用。

2 2
xy
yx
0 0 1 1
2 2
xx
xy
0 1 1 0

2
0