题解

令 dist[x][y] 表示起点到格子的最少步数，初值为 -1。起点入队并设为 0，每次从队首取出格子，枚举四方向；未访问且非障碍的格子距离加一并入队。每格最多入队一次，复杂度 $O(nm)$。