bzoj 3299: [USACO2011 Open]Corn Maze玉米迷宫 最短路

→题目链接←

愚蠢的我犯了一个愚蠢的错误

删了一个字符后就A了...

一个非常水的最短路，每个点只能访问到一次，再次访问肯定不优

所以从起点跑就好了，碰到传送点传送一下就行，只要走到了终点就是答案

乱七八糟的代码：

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<queue>using namespace std;struct node{int x,y;bool f;}a[27][2];struct node1{int x,y;int num;};node S,T;int n,m;char c[330][330];bool vis[330][330];queue<node1>q;int tox[4]={-1,0,1,0};int toy[4]={0,1,0,-1};int main(){scanf("%d%d\n",&n,&m);for(int i=1; i<=n; i++){for(int j=1; j<=m; j++){vis[i][j]=false;c[i][j]=getchar();if(c[i][j]>='A' && c[i][j]<='Z'){int x=c[i][j]-'A';if(a[x][0].f)a[x][1].x=i,a[x][1].y=j;else a[x][0].x=i,a[x][0].y=j,a[x][0].f=true;}else if(c[i][j]=='@')S.x=i,S.y=j;else if(c[i][j]=='=')T.x=i,T.y=j;}getchar();}vis[S.x][S.y]=1;node1 t;t.x=S.x;t.y=S.y;t.num=0;q.push(t);while(!q.empty()){t=q.front();q.pop();for(int i=0; i<4; i++){node1 t1=t;t1.x+=tox[i];t1.y+=toy[i];t1.num++;if(t1.x==T.x && t1.y==T.y){printf("%d\n",t1.num);return 0;}if(c[t1.x][t1.y]=='#')continue;if(c[t1.x][t1.y]>='A' & c[t1.x][t1.y]<='Z'){int x=c[t1.x][t1.y]-'A';if(a[x][0].x==t1.x && a[x][0].y==t1.y)t1.x=a[x][1].x,t1.y=a[x][1].y;else t1.x=a[x][0].x,t1.y=a[x][0].y;}if(vis[t1.x][t1.y])continue;vis[t1.x][t1.y]=1;q.push(t1);}}return 0;}