#include<bits/stdc++.h> using namespace std; const int N=1e2+10; char a[N][N]; bool check[N][N]; int m,n,tx,ty; struct point{ int x; int y; int step; }; int dx[4]={0,-1,0,1}; int dy[4]={-1,0,1,0}; queueq; void bfs() { check[tx][ty]=true; point temp; temp.x=tx; temp.y=ty; temp.step=0; q.push(temp); while(!q.empty()){ if(a[q.front().x][q.front().y]'T'){ cout<<q.front().step; break; } for(int i=0;i<4;i++){ int nx=dx[i]+q.front().x; int ny=dy[i]+q.front().y; if(a[nx][ny]!='#'&&!check[nx][ny]&&nx>=0&&nx<n&&ny>=0&&ny<m){ check[nx][ny]=true; temp.x=nx; temp.y=ny; temp.step=q.front().step+1; q.push(temp); } } q.pop(); } } int main() { cin>>n>>m; int i,j; for(i=0;i<n;i++){ for(j=0;j<m;j++){ cin>>a[i][j]; if(a[i][j]'S'){ tx=i; ty=j; } } } bfs(); return 0; }

#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <vector>
using namespace std;
int n,m;
int dx[4]= {0,0,1,-1},dy[4]= {1,-1,0,0};
struct temp {
    int x,y,step;
};
queue<temp> q;
char a[105][105];
int vis[105][105];
void bfs(int xx,int yy) {
    while(!q.empty()) {
        temp k=q.front();
        if(a[k.x][k.y]=='T') {
            cout<<k.step<<endl;
            return ;
        }
        q.pop();
        if(vis[k.x][k.y])
            continue;
            vis[k.x][k.y]=1;
        for(int i=0; i<4; i++) {
            int tx=k.x+dx[i],ty=k.y+dy[i];
            if(tx>=0&&ty>=0&&tx<n&&ty<m&&!vis[tx][ty]&&a[tx][ty]!='#') {
                q.push({tx,ty,k.step+1});
            }
        }
    }
}
int main() {
    scanf("%d%d",&n,&m);
    for(int i=0; i<n; i++) {
        cin>>a[i];
    }
    for(int i=0; i<n; i++) {
        for(int j=0; j<m; j++) {
            if(a[i][j]=='S') {
                q.push({i,j,0});
                bfs(i,j);
                return 0;
            }
        }
    }
    return 0;
}