13分求助
查看原帖
13分求助
1085787
chenyyegg楼主2024/5/27 14:25
#include<bits/stdc++.h>
using namespace std;
int mov[4][2]={{1,0},{-1,0},{0,1},{0,-1}},m,n;
bool vis[305][305];
char ma[305][305];
struct point{
	int x,y,t;
}start;
queue<point>q;
void bfs(){
	q.push(start);
	vis[start.x][start.y]=true;
	while(!q.empty())
		{
			point f=q.front();
			vis[f.x][f.y]=true;
			q.pop();
			for(int i=0;i<4;i++)
				{
					point v={f.x+mov[i][0],f.y+mov[i][1],f.t+1};
					if(ma[v.x][v.y]=='=')
						{
							cout<<v.t;
							return;
						}
					else if('A'<=ma[v.x][v.y]&&ma[v.x][v.y]<='Z')
						for(int j=1;j<=n;j++)
							for(int k=1;k<=m;k++)
								if(ma[j][k]==ma[v.x][v.y]&&!(j==v.x&&k==v.y))
									{
										point c={j,k,v.t};
										q.push(c);
									}
					else if(v.x>=1&&v.y>=1&&v.x<=n&&v.y<=m&&ma[v.x][v.y]=='.'&&!vis[v.x][v.y])q.push(v);
				}
		}
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
				{
					cin>>ma[i][j];
					if(ma[i][j]=='@')
					    {
					        start.x=i;
					        start.y=j;
					        start.t=0;
					    }
				}
		}
    bfs();
    return 0; 
} 
2024/5/27 14:25
加载中...