学霸的迷宫

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

char c[1007][1007];

int vis[1007][1007];

int d[4][2]={{1,0},{0,-1},{0,1},{-1,0}};

char k[4]={'D','L','R','U'};

int n,m;

struct node{

int x,y,step;

string s;

};

queue<node>q;

void bfs(){

node a,b;

a.x=0;

a.y=0;

a.step=0;

a.s="";

q.push(a);

vis[a.x][a.y]=1; 

while(q.size()){

a=q.front();

q.pop();

if(a.x==n-1&&a.y==m-1){

cout<<a.step<<endl;

cout<<a.s;

return ;

}

for(int i=0;i<4;i++){

b.x=a.x+d[i][0];

b.y=a.y+d[i][1];

if(b.x>=0&&b.x<n&&b.y>=0&&b.y<m&&c[b.x][b.y]=='0'&&vis[b.x][b.y]==0){

vis[b.x][b.y]=1;

b.step=a.step+1;

b.s=a.s+k[i];

q.push(b);

}

}

}

}

int main(){

cin>>n>>m;

for(int i=0;i<n;i++){

for(int j=0;j<m;j++){

cin>>c[i][j];

}

} 

bfs();

return 0;

}