> ?第一篇题解?
【题意分析】
本题要求我们找到从起点 (sx,sy)(sx,sy)(sx,sy) 到终点 (gx,gy)(gx,gy)(gx,gy) 的最短路径,由于广搜算法本身就能找到迷宫中任意两点的(保证走通)最短路径,因此可以直接套用模板,在抵达终点后输出此时的步数即可。
【正确代码】
【复杂度分析】
时间复杂度: O(m×n)O(m \times n)O(m×n)
空间复杂度: O(m×n)O(m \times n)O(m×n)
对于 1≤n,m≤501≤n,m≤501≤n,m≤50 可完全接受
【预计得分】
100pts100pts100pts