社区讨论
求助,只输出-1
P8628[蓝桥杯 2015 国 AC] 穿越雷区参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lyh92uhr
- 此快照首次捕获于
- 2024/07/11 20:33 2 年前
- 此快照最后确认于
- 2024/07/11 21:37 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
int n,qx,qy,fx,fy,vis[105][105];
int dx[4]={0,0,-1,1};
int dy[4]={1,-1,0,0};
char s[105][105];
bool flag;
struct node{
int x;
int y;
};
queue<node>q;
void bfs(int x,int y){
q.push({x,y});
for(int i=0;i<4;++i){
node a=q.front();
q.pop();
int nx=a.x+dx[i];
int ny=a.y+dy[i];
if(nx>=1&&nx<=n&&ny>=1&&ny<=n&&vis[nx][ny]==0&&s[a.x][a.y]!=s[nx][ny]){
vis[nx][ny]=vis[a.x][a.y]+1;
q.push({nx,ny});
}
if(nx==fx&&ny==fy){
flag=1;
printf("%d",vis[nx][ny]-1);
return;
}
}
}
int main(){
cin>>n;
for(int i=1;i<=n;++i)
for(int j=1;j<=n;++j){
cin>>s[i][j];
if(s[i][j]=='A'){
qx=i;
qy=j;
}
if(s[i][j]=='B'){
fx=i;
fy=j;
}
}
vis[qx][qy]=1;
bfs(qx,qy);
if(flag==0) printf("-1");
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...