您的博客

又是一道裸BFS。。。。主要是为了过洛谷上的试炼场。。。题目描述有一个n*m的棋盘(1 < n,m<=200)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出描述输入描述：一行四个数据，棋盘的大小和马的坐标输出描述：一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例INPUT3 3 1 1OUTPUT0 3 2

这是第一次写题解。。。 选的真的道题有坑。。。 请认真读题。 此题来自洛谷P1126题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动1步（Cr