BFS的模板题，创建队列便利可到达的点

这题里IDA* 比 BFS 快，所以我们可以采用IDA* ，并且我们可以用一些高效剪枝： 1. 定义一个二维数组，记录到达此地点的最短路径，如果此时的cnt已经大于等于，直接剪枝 2. 用曼哈顿距离定义一个cmp函数，每次将d二维数组用cmp来sort排序，优先dfs 代码如下：