马的遍历.

题目描述
​ 有一个 n 行 m 列的棋盘( 1<n,m≤400 )，在某个点上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。

输入
​ 一行四个整数，分别表示棋盘大小 n,m 和马的位置 x,y。

输出
​ 一个 n∗m​ 的矩阵，代表马到达某个点最少要走几步，每两个数之间用空格隔开，若此点不可达则输出 −1​。

样例输入
3 3 1 1
样例输出
0 3 2
3 -1 1
2 1 4
数据规模与约定
​ 时间限制：1 s

​ 内存限制：256 M

​ 100% 的数据保证 1<n,m≤400

#include <iostream>
#include <queue>
#include <cstring>
using namespace std;

struct node {
	int x, y, cnt;
};
int dir[8][2] = { 1,2,2,1,1,-2,-2,1,-1,2,2,-1,-1,-2,-2,-1};
int main() {
	int n, m, x, y;
	cin >> n >> m >> x >> y;
	int num[405][405];
	memset(num, -1, sizeof(int) * 405 * 405);
	queue<node> que;
	que.push({ x,y,0 });
	num[x][y] = 0;
	while (!que.empty()) {
		node temp = que.front();
		que.pop();
		for (int i = 0; i < 8; i++) {
			int x = temp.x + dir[i][0];
			int y = temp.y + dir[i][1];
			if (x <= 0 || y <= 0 || x > n || y > m) {
				continue;
			}
			if (num[x][y] == -1) {
				que.push({ x,y,temp.cnt + 1 });
				num[x][y] = temp.cnt + 1;
			}
		}
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if (j != 1) cout << " ";
			cout << num[i][j];
		}
		cout << endl;
	}
	return 0;
}