为啥报错
2024-04-13 13:24:09
发布于:江苏
50阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
struct node{
int x,y,step;
}l,r;
int dir[4][2]={-1,0,0,1,
1,0,0,-1};
char maze[45][45];
bool vis[45][45];
int main(){
int r,c;
cin>>r>>c;
for(int i=1;i<=r;i++){
for(int j=1;j<=c;j++){
cin>>maze[i][j];
}
}
queue<node> que;
que.push({1,1,0});
vis[1][1]=true;
while(que.size()){
r=que.front();
que.pop();
if(r.x==r&&r.y==c){
cout<<r.step;
break;
}
for(int i=0;i<4;i++){
l.x=r.x+dir[i][0];
l.y=r.y+dir[i][1];
l.step=r.step+1;
if(l.x>=1&&l.x<=r&&l.y>=1&&l.y<=c&&!vis[l.x][l.y]&&maze[l.x][l.y]=='.'){
vis[l.x][l.y]=true;
que.push(l);
}
}
}
return 0;
}
全部评论 6
三:19行push进去的应该是{1,1,1}
2024-04-14 来自 江苏
0二:24 行不能是=而是==
2024-04-14 来自 江苏
0一:11行r和5行的r重了
2024-04-14 来自 江苏
0你这个不止一处问题
2024-04-14 来自 江苏
0回答见此:https://netcut.cn/%E5%9B%9E%E7%AD%94
2024-04-13 来自 浙江
0不知道
2024-04-13 来自 江苏
0废话
2024-04-13 来自 江苏
0
有帮助,赞一个