Cxt出发了，他要去找时光机，可是距离好远，因为他生存在远古时期，木有轮船，飞机，大炮什么的。于是只能回去= =。地图是一个矩形，可以划分成M×N个方格。一些格子是岩石，还有一些沼泽，其余的只是美丽、纯净、湛蓝的水，因为Cxt不会游泳= =。Cxt每次站在一块岩石上想跳到另一块岩石上，他只能从一块岩石跳到另一块岩石上，既不能跳到水里也不能跳到沼泽里。因为Cxt有惊人的弹跳能力，他的跳法很像象棋中的马步:每次跳跃可以横移M1格，纵移M2格，或纵移M1格，横移M2格，最多有八个方向可供移动选择。请计算cx到达

时光机的最少跳跃次数。

这是一个经典的最短路径问题，可以使用广度优先搜索算法（BFS）来解决。具体步骤如下：

1. 将起点入队，距离初始化为0。

2. 在队列不为空的情况下，进行以下循环：

a. 将队列头部元素出队，判断是否为终点，如果是，返回距离；

b. 遍历八个方向，如果下一个点是合法的（不是水或沼泽），并且未被访问过，就将其入队，并标记为已访问。

3. 如果搜索完所有可能的路径都没有找到终点，返回-1。

代码实现如下（假设起点为(start_x, start_y)，终点为(end_x, end_y)）：

dx = [1, 1, 2, 2, -1, -1, -2, -2]
dy = [2, -2, 1, -1, 2, -2, 1, -1]

def bfs(start_x, start_y, end_x, end_y, grid):
    m, n = len(grid), len(grid[0])
    queue = [(start_x, start_y, 0)]
    visited = set([(start_x, start_y)])
    
    while queue:
        x, y, steps = queue.pop(0)
        if x == end_x and y == end_y:
            return steps
        for i in range(8):
            nx, ny = x + dx[i], y + dy[i]
            if 0 <= nx < m and 0 <= ny < n and grid[nx][ny] != 'W' and grid[nx][ny] != 'M' and (nx, ny) not in visited:
                queue.append((nx, ny, steps+1))
                visited.add((nx, ny))
    
    return -1

其中dx和dy分别表示横向和纵向的跳跃距离（M1和M2），visited用来记录访问过的点，grid是一个M*N的矩阵，表示整张地图。最后返回的是起点到终点的最短距离。