无限ＷＡ。。参考了一下题解和同学写的。。。。。。。
可以在bfs的基础上改一下。。
读入的时候平地权值是2 草地是0
bfs的时候如果搜到的是平地，那么直接加入，如果搜到的是草地，那么记录是草地。
从队列里面拿出来的时候，如果是平地就直接那出来，如果是草地就加到队尾，标记成平地。
目的就是保证层数和时间同步！start和end就看成平地好了
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <iostream>
using namespace std;
int x,y,t,a[66][66],sx,sy,ex,ey,vis[66][66];
int xx[]={1,-1,0,0},yy[]={0,0,1,-1};
queue <int> s,e;
int bfs()
{
s.push(sx);e.push(sy);
while(!s.empty())
{
int tempa=s.front(),tempb=e.front();
s.pop();e.pop();
if(tempa==ex&&tempb==ey) return vis[tempa][tempb];
if(a[tempa][tempb]==1)//草地加入
{
s.push(tempa);e.push(tempb);
a[tempa][tempb]=2;//标记成平地
vis[tempa][tempb]+=1;
continue;
}
for(int i=0;i<=3;i++)
{
int dx=tempa+xx[i],dy=tempb+yy[i];
if(dx<=x&&dx>0&&dy<=y&&dy>0&&a[dx][dy]!=-1&&!vis[dx][dy])
{
if(a[dx][dy]==0) a[dx][dy]=1;
s.push(dx);e.push(dy);
vis[dx][dy]=vis[tempa][tempb]+1;
}
}
}
}
int main()
{
scanf("%d%d%d",&t,&y,&x);//读入又是反的
char cc;
for(int i=1;i<=x;i++)
{
for(int j=1;j<=y;j++)
{
cin>>cc;
if(cc=='#') a[i][j]=0;
else if(cc=='.')a[i][j]=2;
else if(cc=='o')a[i][j]=-1;
else if(cc=='s')
{
sx=i;sy=j;a[i][j]=2;
}
else if(cc=='m')
{
ex=i;ey=j;a[i][j]=2;
}
}
}
int k=bfs();
k<t?printf("%d",k):printf("55555");//当k=t，则判断为未到！！因为这个WA了两次。。。
}