ccf "I'm stuck!"(AC)

#include<iostream>
#include<vector>
#include<string>
#include<queue>
#include<memory.h>
using namespace std; 


struct node{
int x,y;

node(int xx=0,int yy=0){
x=xx;
y=yy;
}


};


int r,c,sr,sc,tr,tc;//r行c列
char map[52][52];


vector<node>m1;




queue<node>op;
bool vis[52][52];


int dirx[4]={-1,1,0,0};
int diry[4]={0,0,-1,1};


bool solve(node s);
int main(){
string s;
int cc=0;

memset(vis,0,sizeof(vis));

cin>>r>>c;

for(int i=0;i<r;i++){
cin>>s;
for(int j=0;j<s.size();j++){
if(s[j]=='S'){
sr=i;
sc=j;
}
if(s[j]=='T'){
tr=i;
tc=j;
}


map[i][j]=s[j];
}
} //输入

     op.push(node(sr,sc));
     vis[sr][sc]=1;
     while(!op.empty()){
      node m=op.front();
      m1.push_back(m);
      op.pop();
     
      if((map[m.x][m.y]=='S'||map[m.x][m.y]=='T'||map[m.x][m.y]=='+')){
      for(int i=0;i<4;i++){
      int x=m.x+dirx[i];
      int    y=m.y+diry[i];
      if(x>=0&&x<r&&y>=0&&y<c&&map[x][y]!='#'&&!vis[x][y]){
      op.push(node(x,y));
      vis[x][y]=1;
 }
     
     
 }
     
     
     
}
 
if(map[m.x][m.y]=='-') {
for(int i=2;i<4;i++){
      int x=m.x+dirx[i];
      int    y=m.y+diry[i];
      if(x>=0&&x<r&&y>=0&&y<c&&map[x][y]!='#'&&!vis[x][y]){
      op.push(node(x,y));
      vis[x][y]=1;
 }

}


}

if(map[m.x][m.y]=='|') {
for(int i=0;i<2;i++){
      int x=m.x+dirx[i];
      int    y=m.y+diry[i];
      if(x>=0&&x<r&&y>=0&&y<c&&map[x][y]!='#'&&!vis[x][y]){
      op.push(node(x,y));
      vis[x][y]=1;
 }

}


}      
if(map[m.x][m.y]=='.') {
int i=1;
      int x=m.x+dirx[i];
      int    y=m.y+diry[i];
      if(x>=0&&x<r&&y>=0&&y<c&&map[x][y]!='#'&&!vis[x][y]){
      op.push(node(x,y));
      vis[x][y]=1;
 }




}  

 
     
}
 
 

for(int i=0;i<m1.size();i++){
if(!solve(m1[i])){
cc++;
}

} 


if(cc==m1.size()) 
{
cout<<"I'm stuck!";
return 0;
}
else
cout<<cc;
return 0;
 
     

 
}




bool solve(node s){
    memset(vis,0,sizeof(vis));

op.push(s);
     vis[s.x][s.y]=1;
     while(!op.empty()){
      node m=op.front();
      if(m.x==tr&&m.y==tc){
    while(!op.empty()){
op.pop();
}
      return true;
}


     
       
      op.pop();
     
      if((map[m.x][m.y]=='S'||map[m.x][m.y]=='T'||map[m.x][m.y]=='+')){
      for(int i=0;i<4;i++){
      int x=m.x+dirx[i];
      int    y=m.y+diry[i];
      if(x>=0&&x<r&&y>=0&&y<c&&map[x][y]!='#'&&!vis[x][y]){
      op.push(node(x,y));
      vis[x][y]=1;
 }
     
     
 }
     
     
     
}
 
if(map[m.x][m.y]=='-') {
for(int i=2;i<4;i++){
      int x=m.x+dirx[i];
      int    y=m.y+diry[i];
      if(x>=0&&x<r&&y>=0&&y<c&&map[x][y]!='#'&&!vis[x][y]){
      op.push(node(x,y));
      vis[x][y]=1;
 }

}


}

if(map[m.x][m.y]=='|') {
for(int i=0;i<2;i++){
      int x=m.x+dirx[i];
      int    y=m.y+diry[i];
      if(x>=0&&x<r&&y>=0&&y<c&&map[x][y]!='#'&&!vis[x][y]){
      op.push(node(x,y));
      vis[x][y]=1;
 }

}


}      
if(map[m.x][m.y]=='.') {
int i=1;
      int x=m.x+dirx[i];
      int    y=m.y+diry[i];
      if(x>=0&&x<r&&y>=0&&y<c&&map[x][y]!='#'&&!vis[x][y]){
      op.push(node(x,y));
      vis[x][y]=1;
 }




}  

 
     
}



return false;
}