社区讨论
编译报错,求助
学术版参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @lxvit6yt
- 此快照首次捕获于
- 2024/06/26 15:35 2 年前
- 此快照最后确认于
- 2024/06/26 19:29 2 年前
CPP
#include <cstdio>
#include <iostream>
#include <queue>
#include <cstring>
using namespace std;
char g[50][50];
int d[50][50];
int n,m;
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
int bfs(int qx,int qy,int px,int py){
queue<pair<int,int> >q;
q.push({qx,qy});
memset(d,-1,sizeof d);
d[qx][qy]=1;
while(!q.empty()){
pair<int,int> h=q.front();
q.pop();
for(int i=0;i<4;i++){
int x=h.first+dx[i];
int y=h.second+dy[i];
if(x>=0&&x<n&&y>=0&&y<m&&g[x][y]=='.'&&d[x][y]==-1){
q.push({x,y});
d[x][y]=d[h.first][h.second]+1;
}
}
}
return d[px-1][py-1];
}
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>g[i];
}
int ssss[5];
for(int i=0;i<n;++i){
for(int j=0;j<m;++j){
if(g[i][j]=='S'){
ssss[1]=i;
ssss[2]=j;
}
else if(g[i][j]=='T'){
ssss[3]=i;
ssss[4]=j;
}
}
}
cout<<bfs(ssss[1],ssss[2],ssss[3],ssss[4]);
return 0;
}
回复
共 3 条回复,欢迎继续交流。
正在加载回复...