解题思路:
注意事项:
参考代码:
#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;
}
0.0分
0 人评分