1254：走出迷宫

拿前面的题代码改改就行了。。这种题目就那么几个地方能挖空   

#include <algorithm>
#include <iostream>
#include <sstream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <bitset>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <list>
#include <map>
#include <set>
#include<iomanip>
#include <bits/stdc++.h>
/***************************************/
#define  ll  long long
#define int64 __int64
#define PI 3.1415927
#define INF 99999
const int maxn = 2010;
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;
int dir8[][2]={{-2,1},{-2,-1},{-2,2},{-2,-2},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1},{2,-2},{2,2}};
int dir4[4][2]={{-1,0},{1,0},{0,-1},{0,1}};


char mp[310][110];
int n,m;
int vis[310][310];
struct node {
int x,y;
int step;
};int ans=99999999;
node ed;
 void bfs(node st)
 {
    queue<node>q;
    vis[st.x][st.y]=1;
    q.push(st);

     while(!q.empty())
     {
         node cur=q.front();
         q.pop();
         if (cur.x==ed.x&&cur.y==ed.y)
         {
        ans=cur.step;
             return ;
         }

         for(int i=0;i<4;i++)
         {
              node nx;nx.x=cur.x+dir4[i][0];nx.y=cur.y+dir4[i][1];


              if(nx.x<0||nx.y<0||nx.x>=n||nx.y>=m||vis[nx.x][nx.y]||mp[nx.x][nx.y]=='#')continue;

              vis[nx.x][nx.y]=1;
              nx.step=cur.step+1;
              q.push(nx);
         }






     }



 }





int main()
{

 cin>>n>>m;


    memset(vis,0,sizeof(vis));
     node st;
 for(int i=0;i<n;i++)
 for(int j=0;j<m;j++){

    cin>>mp[i][j];
    if(mp[i][j]=='S')
    {
        st.x=i;st.y=j;
        st.step=0;
    }if(mp[i][j]=='T')
    {
        ed.x=i;ed.y=j;

    }


 }

ans=99999;
 bfs(st);



     cout<<ans<<endl;



   return 0;
}