题目有一个机器人,要穿越迷宫从起始点到终点,迷宫是由0和1组成的二维数组arr,0表示空地,1表示障碍物,给定出发点坐标(xStart,yStart)和终点坐标(xEnd,yEnd),机器人可以向上、下、左、右移动,机器人从起始点到终点的最短路径是多少?思路从起点出发,把起点的邻接点全部加到队列里。然后再把起点删掉。完成第一步,然后依次把队列里点的邻接点也加入到队列里,再把第一步里产生的邻接点全部从队列里删掉。完成第二步。不断重复这个过程,直到找到终点。代码int bfsMinPathStep(vector<vector<int>>& arr,int xStart,int yStart,int xEnd,int yEnd) { if (arr.size() == 0) { return 0; } int m = (int)arr.size(); int n = (int)arr[0].size(); deque<vector<int>> queue; vector&l