思路:本题除了一个传送门外,其他就很板子了,只需要特判当到达传送门的时候,找到另一个传送们位置,然后将坐标转过去就好啦~
if(mp[x][y]>='A'&&mp[x][y]<='Z'){//传送
goto_another(x,y);
}
函数参数采用&取地址,这样子就可以直接对坐标进行修改
这里up采用较为暴力(遍历的方式)寻找另一个传送门的位置,大家也可以提前存储,然后直调用,这样子快一些。
void goto_another(int &nx,int &ny)//goto_another函数用于寻找另一个传送门,nx、ny代表当前点的坐标,记得要加上取地址符'&',因为每当贝西踏入一个传送门,它就会立即被传送至另一个传送门,不能在原地停留
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(mp[i][j]==mp[nx][ny]&&(i!=nx||j!=ny))//如果a[i][j]这个点的是一个与a[nx][ny]相同的传送门,并且a[i][j]与a[nx][ny]不是同一个点
{
nx=i;//改变当前坐标,将贝西强行移动至另一个传送门处
ny=j;
return ;//告辞
}
}
}
}
ACcode:
#include
using namespace std;
#define int long long
const int N=310;
struct node{
int x,y;
};
struct E{
int x,y,k;
};
int n,m,sx,sy,ex,ey;
int idx[]={0,0,1,-1},idy[]={1,-1,0,0},a[100][3],b[100][3],c[100];
char mp[N][N];
bool vis[N][N];
void goto_another(int &nx,int &ny)//goto_another函数用于寻找另一个传送门,nx、ny代表当前点的坐标,记得要加上取地址符'&',因为每当贝西踏入一个传送门,它就会立即被传送至另一个传送门,不能在原地停留
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(mp[i][j]==mp[nx][ny]&&(i!=nx||j!=ny))//如果a[i][j]这个点的是一个与a[nx][ny]相同的传送门,并且a[i][j]与a[nx][ny]不是同一个点
{
nx=i;//改变当前坐标,将贝西强行移动至另一个传送门处
ny=j;
return ;//告辞
}
}
}
}
void bfs(){
queueq;
q.push({sx,sy,0});
vis[sx][sy]=true;
while(!q.empty()){
auto tmp=q.front();
q.pop();
int x=tmp.x,y=tmp.y,k=tmp.k;
if(mp[x][y]=='='){//结束
cout<='A'&&mp[x][y]<='Z'){//传送
goto_another(x,y);
}
for(int i=0;i<4;i++){//板子
int xx=x+idx[i];
int yy=y+idy[i];
if(xx<1||xx>n||yy<1||yy>m||vis[xx][yy]||mp[xx][yy]=='#')
continue;
vis[xx][yy]=true;
q.push({xx,yy,k+1});
}
}
}
void solve() {
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++){
cin>>mp[i][j];
if(mp[i][j]=='@')sx=i,sy=j;
}
bfs();
}
signed main() {
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
int tt=1;
//cin>>tt;
while(tt--)
solve();
return 0;
}
over~