刚考完，拿来测一下 输了，当时没有return-1

【算法分析】 从左上角开始广搜，计算走到右下角需要的步数。这题有传送阵的概念，而且传送不需要花费步数。队列里的元素是按照步数排序的，因此需要考虑什么时候将传送阵放进队列中。应该是当搜到任意一个传送阵的时候将所有传送阵放进队列，因为到达它们所需要的步数是一样的，这样就能保证队列里的元素的步数是非降的。 【参考代码】 【时间复杂度】 O(R∗C)O(R*C)O(R∗C) 【预计得分】 100pts100pts100pts

#include<bits/stdc++.h>; using namespace std; int a,b,n[3][11],n1=1,m[50][50],s[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; char maps[50][50]; struct dd1{ int x,y,cmd; }; void bfs(){ queue<dd1>q; q.push({1,1,1}); while(!q.empty()){ int x=q.front().x; int y=q.front().y; int cmd=q.front().cmd; q.pop(); if(xa&&yb){ cout<<cmd; return; } for(int i=0;i<4;i++){ int xx=x+s[i][0]; int yy=y+s[i][1]; if(xx<1||yy<1||xx>a||yy>b)continue; if(maps[xx][yy]'#')continue; if(m[xx][yy])continue; m[xx][yy]=1; if(maps[xx][yy]''){ for(int j=1;j<=10;j++){ if(n[1][j]==xx&&n[2][j]==yy)continue; m[n[1][j]][n[2][j]]=1; q.push({n[1][j],n[2][j],cmd+1}); } } else q.push({xx,yy,cmd+1}); } } cout<<-1; } int main(){ cin>>a>>b; for(int i=1;i<=a;i++){ for(int j=1;j<=b;j++){ cin>>maps[i][j]; if(maps[i][j]==''){ n[1][n1]=i; n[2][n1]=j; n1++; } } } bfs(); return 0; }