bfs

#include <iostream>
#include<queue>

using namespace std;

const int maxn=100+5;
const int INF=1000000000;
int sy,sx,gx,gy;
int d[maxn][maxn];
char maze[maxn][maxn];
int m,n;
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};

typedef pair<int,int> P;

int bfs()
{
    queue<P> que;
    for(int i=0;i<n;i++)
      for(int j=0;j<m;j++)
        d[i][j]=INF;
    que.push(P(sx,sy));
    d[sx][sy]=0;
    while(que.size())
    {
        P p=que.front();
        que.pop();
        if(p.first==gx&&p.second==gy)
              break;
        for(int i=0;i<4;i++)
        {
           int nx=p.first+dx[i],ny=p.second+dy[i];
           if(0<=nx&&ny>=0&&nx<n&&ny<m&&maze[nx][ny]!='#'&&d[nx][ny]==INF)
           {
               que.push(P(nx,ny));
               d[nx][ny]=d[p.first][p.second]+1;
           }
        }
     }
     return d[gx][gy];

}
void solve()
{
    int res=bfs();
    cout<<res<<endl;

}
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
    {
        cin>>maze[i][j];
        if(maze[i][j]=='S')
        {
            sx=i;
            sy=j;
        }
        if(maze[i][j]=='G')
        {
            gx=i;gy=j;
        }
    }
  solve();
    return 0;
}