有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步

这是一个典型的搜索问题，可以使用广度优先搜索（BFS）算法解决。

具体步骤如下：

1. 定义一个队列，将起点加入队列中。

2. 定义一个visited数组记录每个点是否被访问过，初始值都为false。

3. 定义一个步数数组step，记录每个点到起点的最小步数，初始值为0。

4. 进入循环，将队首出队，对其周围的8个点进行遍历。

5. 对于每个未访问过的点，将其加入队列中，并更新其步数为当前点的步数+1。

6. 如果目标点被访问过，则返回其对应的步数。

7. 如果队列为空，说明无法到达目标点，返回-1。

代码如下：

from collections import deque

def bfs(start, end, n, m):
    dx = [-2, -1, 1, 2, -2, -1, 1, 2]
    dy = [1, 2, 2, 1, -1, -2, -2, -1]
    visited = [[False] * m for _ in range(n)]
    step = [[0] * m for _ in range(n)]
    q = deque()
    q.append(start)
    visited[start[0]][start[1]] = True
    while q:
        x, y = q.popleft()
        if (x, y) == end:
            return step[x][y]
        for i in range(8):
            nx = x + dx[i]
            ny = y + dy[i]
            if 0 <= nx < n and 0 <= ny < m and not visited[nx][ny]:
                visited[nx][ny] = True
                step[nx][ny] = step[x][y] + 1
                q.append((nx, ny))
    return -1
    
n, m = map(int, input().split())
x, y = map(int, input().split())
start = (x - 1, y - 1)
x, y = map(int, input().split())
end = (x - 1, y - 1)
print(bfs(start, end, n, m))

其中，dx和dy数组记录了马的8个方向，visited和step数组分别记录了每个点是否被访问过和到起点的最小步数，q是队列。在读入输入后，将起点和终点的坐标都减1，以便于使用0-based索引。最后输出结果即可。