59WA玄关

#include<bits/stdc++.h>
using namespace std;
struct node{
	int x,y,step;
};
node mk(int a,int b,int c) {
	node d;
	d.x=a;
	d.y=b;
	d.step=c;
	return d;
}
char a[333][333];
bool f[333][333];
int sum[333][333],dx[]={0,1,0,-1},dy[]={1,0,-1,0};
int n,m,sx,sy,ex,ey;
int h[200][2];
map<pair<int,int>,pair<int,int> > mp;
int main() {
	memset(h,-1,sizeof(h));
	memset(sum,0x7f,sizeof(sum));
	cin>>n>>m;
	for(int i=0;i<n;i++) {
		for(int j=0;j<m;j++) {
			cin>>a[i][j];
			if(a[i][j]=='@') {
				sum[i][j]=0;
				sx=i;
				sy=j;
			}
			if(a[i][j]=='=') {
				ex=i;
				ey=j;
			}
			if(a[i][j]>='A'&&a[i][j]<='Z') {
				if(h[a[i][j]][0]==-1) {
					h[a[i][j]][0]=i;
					h[a[i][j]][1]=j;
				}
				else {
					mp[make_pair(i,j)]=make_pair(h[a[i][j]][0],h[a[i][j]][1]);
					mp[make_pair(h[a[i][j]][0],h[a[i][j]][1])]=make_pair(i,j);
				}
			}
		}
	}
	queue<node> q;
	q.push(mk(sx,sy,0));
	while(q.size()) {
		node t=q.front();
		q.pop();
		sum[t.x][t.y]=t.step;
		f[t.x][t.y]=1;
		if(t.x==ex&&t.y==ey) {
			cout<<t.step;
			return 0;
		}
		for(int i=0;i<4;i++) {
			int nx=t.x+dx[i],ny=t.y+dy[i];
			if(nx>=0&&nx<n&&ny>=0&&ny<m) {
				if(a[nx][ny]!='#'&&!f[nx][ny]) {
					if(a[nx][ny]<'A'||a[nx][ny]>'Z') {
						if(sum[nx][ny]>t.step+1) {
							sum[nx][ny]=t.step+1;
							q.push(mk(nx,ny,t.step+1));
						}
					}
					else {
						pair<int,int> tp=mp[make_pair(nx,ny)];
						if(sum[tp.first][tp.second]>t.step+1) {
							sum[tp.first][tp.second]=t.step+1;
							sum[nx][ny]=t.step+1;
							f[nx][ny]=1;
							q.push(mk(tp.first,tp.second,t.step+1));
						}
					}
				}
			}
		}
	}
	cout<<-1;
	return 0;
}