在一个n*m的棋盘上，马的位置在P点，马在棋盘中只能向右跳，编程求出马从P点跳到Q点的最短步数。（n和m由键盘输入n<=100,m<=1000）。C++

以下是使用BFS算法求解马从P点跳到Q点的最短步数的C++代码：

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

const int MAXN = 105;
const int MAXM = 1005;

int n, m;
int sx, sy, ex, ey;
bool vis[MAXN][MAXM];
int dis[MAXN][MAXM];

int dx[] = {1, 2, 2, 1}; // 马的跳法
int dy[] = {2, 1, -1, -2};

struct node {
    int x, y, step;
};

int bfs() {
    queue<node> q;
    q.push({sx, sy, 0}); // 将起点入队
    vis[sx][sy] = true;

    while (!q.empty()) {
        node now = q.front();
        q.pop();

        if (now.x == ex && now.y == ey) { // 到达终点
            return now.step;
        }

        for (int i = 0; i < 4; i++) {
            int nx = now.x + dx[i], ny = now.y + dy[i];
            if (nx >= 1 && nx <= n && ny >= 1 && ny <= m && !vis[nx][ny]) {
                vis[nx][ny] = true;
                dis[nx][ny] = now.step + 1;
                q.push({nx, ny, now.step + 1});
            }
        }
    }

    return -1; // 无法到达终点
}

int main() {
    cin >> n >> m;

    cin >> sx >> sy >> ex >> ey;

    int ans = bfs();

    if (ans == -1) {
        cout << "无法到达终点" << endl;
    } else {
        cout << ans << endl;
    }

    return 0;
}

其中，sx和sy是起点的坐标，ex和ey是终点的坐标，vis数组用于标记每个位置是否已被访问，dis数组用于记录每个位置到起点的最短距离。在BFS算法中，我们从起点开始，将起点加入队列中，然后不断从队列中取出元素，向四周遍历，将未访问的位置加入队列中，直到找到终点或队列为空为止。