求加域

微信：twd_22

QQ：459834574

思加学堂QQ：940444476

QQ：2491037413

aolaxin：240096404

vijos：248452688

//魔兽世界
#include<iostream>
#include<cstdio>
int d[4][2]={{-1,0},{0,-1},{0,1},{1,0}};
char vis[101][101],map[101][101];
int n,m,q[20001][2],dist[101][101],g[30][4];
void bfs(){
int t,x0,y0,x,y;
q[0][0]=q[0][1]=1;
vis[1][1]=1;
dist[1][1]=0;
for(int l=0,r=1;l<r;l++){
x0=q[l][0];
y0=q[l][1];
for(int i=0;i<4;i++){
x=x0+d[i][0];
y=y0+d[i][1];
if(map[x][y]){
t=map[x][y];
if(t>1){
if(g[t][0]==x&&g[t][1]==y){
x=g[t][2];
y=g[t][3];
}else{
x=g[t][0];
y=g[t][1];
}
}
if(vis[x][y])continue;
dist[x][y]=dist[x0][y0]+1;
q[r][0]=x;
q[r][1]=y;
vis[x][y]=1;
r++;
}
}
}
}
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%s",&map[i][1]);
for(int j=1;map[i][j];j++)
if(map[i][j]<60)map[i][j]=49-map[i][j];
else{
map[i][j]-=63;
int t=map[i][j];
if(g[t][0]==0){
g[t][0]=i;
g[t][1]=j;
}else{
g[t][2]=i;
g[t][3]=j;
}
}
}
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
dist[i][j]=2147483647;
bfs();
if(dist[n][m]==2147483647)printf("No Solution.");
else printf("%d",dist[n][m]);
return 0;
}

ssjj:**1994174017**

luogu.org