（洛谷）马的遍历（BFS）

南昌理工学院ACM集训队

马的遍历 P1443

题面

本题题意

• 就是马从题目中给出的原点到其他点的最短路，到不了的就输出-1。

第一次写的时候本人用的是深搜，结果不出意外的TLE了/(ㄒoㄒ)/~~
又因为没写过广搜的题，理解起来有点懵，看了一段时间才明白了一丢丢⊙﹏⊙∥。
上伪代码

//网上好多人都是用队列函数写（这哪是我个菜鸡会的＞︿＜）
//所以我定义了个结构体来当做队列用，结构体存的是马能到达的位置
struct mmp {
   
    int x_1, y_1;
}r[160500];
//正式的伪代码
while(指针的比较){
   
	for(遍历马能到达的位置)
		if(判断马是否能选该位置)
}

上代码

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
const int maxt = 400 + 10, mint = 1;
int x, y, a, b