maze--------------------思维(最短路)

解析:
由于不好处理传送门，所以我们把网格关系，建图，然后跑最短路即可

#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
const int N=1e6;
int h[N],e[N],ne[N],w[N],idx;
int n,m,q,x11,x22,y11,y22,sx,se;
bool st[N];
char s[1005][1005];
int dist[N];
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
map<pair<int,int> ,int> v;
void add(int a,int b,int c)
{
	e[idx]=b;ne[idx]=h[a];w[idx]=c;h[a]=idx++;
}
void check(int x,int y)
{
	for(int i=0;i<4;i++)
	{
		int xx=dx[i]+x;
		int yy=dy[i]+y;
		if(xx<0||xx>n||yy<0||yy>m||s[xx][yy]=='#') continue;
		add(x*m+y+1,xx*m+yy+1,1);
	//	cout<<x*m+y+1<<"  "<<xx*m+yy+1<<endl;
		//add(xx*m+yy+1,x*m+y+1,1);
		//cout<<xx*m+yy+1<<"  "<<x*m+y+1<<endl;
	}
}
void spfa()
{
	memset(dist,0x3f,sizeof dist);
	memset(st,false,sizeof st);
	dist[sx]=0;
	queue<int> q;
	q.push(sx);
	st[sx]=true;
	while(q.size())
	{
		int t=q.front();q.pop();
		st[t]=false;
		for(int i=h[t];~i;i=ne[i])
		{
			int j=e[i];
			if(dist[j]>dist[t]+w[i])
			{
			//	cout<<j<<"--"<<endl;
				dist[j]=dist[t]+w[i];
				if(!st[j])
				{
					q.push(j);
					st[j]=true;
				}
			}
		}
	}
}
int main()
{
	while(cin>>n>>m>>q)
	{
		idx=0;
		memset(h,-1,sizeof h);
		for(int i=0;i<n;i++) cin>>s[i];	
		for(int i=0;i<n;i++)
		{
		//	cout<<s[i]<<endl;
			for(int j=0;j<m;j++)
			{
				if(s[i][j]=='#'||v[{i,j}]) continue;
				if(s[i][j]=='S')
				{
					sx=i*m+j+1;
				}
				if(s[i][j]=='T')
				{
					se=i*m+j+1;
				}
				check(i,j);
			}
		}
		for(int i=1;i<=q;i++)
		{
			cin>>x11>>y11>>x22>>y22;
			add(x11*m+y11+1,x22*m+y22+1,3);
		}
	//	cout<<sx<<" "<<se<<endl;
	
		spfa();
		if(dist[se]==0x3f3f3f3f) cout<<-1<<endl;
		else cout<<dist[se]<<endl;
	}

}