``` #include using namespace std; const int N=1e3+9; int n,m,ans=1,l=1;//l代表bfs一层有l个元素，l=0代表这一层结束 int a[N][N],vis[N][N]; queue>q;//bfs存储坐标 struct node{int x,y,k;};//xy是坐标，k就是bfs拓展用的i,k用来求RLDU这四个字符 vectorvn[N]; vectorfin;//结果 int dx[]={1,0,0,-1}; int dy[]={0,-1,1,0};//偏移量顺序符合DLRU顺序 int cc=1;//用于判断是不是要结束dfs递归,cc=0就结束 bool cmp(node n1,node n2){return n1.kt=q.front();q.pop(); int x=t.first,y=t.second; for(int i=0;i<4;i++) { int nx=x+dx[i],ny=y+dy[i]; if(nx<1||nx>n||ny<1||ny>m||vis[nx][ny]!=-1||a[nx][ny]==1)continue; vis[nx][ny]=ans; vn[ans].push_back({nx,ny,i}); //cout<>n>>m; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) scanf("%1d",&a[i][j]); q.push({1,1}); vis[1][1]=0; bfs();//拓展，处理下面要dfs的vn数组 /*for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) printf("%4d",vis[i][j]); cout<<'\n'; }*/ for(int i=1;i<=ans;i++)sort(vn[i].begin(),vn[i].end(),cmp);//这里的i代表走到这里（x,y）要的步数，按照k从小到大排序，这样就是DLRU，保证了字典序最小 //下面对vn[][]数组做dfs for(int i=0;i

“15 届蓝桥杯 14 天省赛冲刺营 1 期”实验报告