求助
查看原帖
求助
690827
Noname_min楼主2022/7/21 15:53
#include<bits/stdc++.h>
using namespace std;
const int N=305;
char mp[N][N];
int n,m,px,py,nx,ny,fx,fy,ex,ey,d[N][N];
int dx[4]={0,-1,0,1};
int dy[4]={-1,0,1,0};
queue<pair<int,int> >q;
void portal(char c,int &x,int &y)
{
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			if(mp[i][j]==c&&(i!=x||j!=y))
			{
				x=i;
				y=j;
			}
		}
}
void bfs()
{
	memset(d,0,sizeof(d));
	q.push(make_pair(fx,fy));
	d[fx][fy]=0;
	while(q.size())
	{	
		int x=q.front().first;int y=q.front().second;q.pop();
		for(int i=0;i<4;i++)
		{
			int nx=dx[i]+x,ny=dy[i]+y;
			if(mp[nx][ny]=='#'||nx<1||ny<1||nx>n||ny>m)continue;
			else{
				if(mp[nx][ny]>='A'&&mp[nx][ny]<='Z') portal(mp[nx][ny],nx,ny);
				q.push(make_pair(nx,ny));d[nx][ny]=d[x][y]+1;
				cout<<nx<<" "<<ny<<" "<<mp[nx][ny]<<" "<<d[nx][ny]<<' '<<mp[x][y]<<" "<<x<<' '<<y<<endl;
				mp[nx][ny]='#';
			}
		}
	}
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			cin>>mp[i][j];
			if(mp[i][j]=='@') fx=i,fy=j;
			if(mp[i][j]=='=') ex=i,ey=j;
		}
	bfs();
	cout<<d[ex][ey];
	return 0;
}

感觉没问题啊,真的调不动了

2022/7/21 15:53
加载中...