Submission #18351753

---

Source Code Expand

#include <bits/stdc++.h>
#define ll long long int
#define pb push_back
#define mp make_pair
#define F first
#define S second
using namespace std;
 
int main() 
{
    ll n,m;
    cin>>n>>m;
    char a[n+1][m+1];
    ll sx,sy,ex,ey;
    vector<pair<ll,ll>>tele[3000];
    for(ll i=0;i<n;i++)
    {
        for(ll j=0;j<m;j++)
        {
            cin>>a[i][j];
            if(a[i][j]=='S')
            {
                sx=i;
                sy=j;
            }
             if(a[i][j]=='G')
            {
                ex=i;
                ey=j;
            }
            if(islower(a[i][j]))
            {
                tele[a[i][j]-'a'].pb(mp(i,j));
            }
        }
    }
    queue<pair<ll,ll>>q;
    q.push(mp(sx,sy));
    ll vis[3000][3000];
    ll dp[3000][3000];
    memset(vis,0,sizeof(vis));
    memset(dp,-1,sizeof(dp));
    vis[sx][sy]=1;
    dp[sx][sy]=0;
    while(!q.empty())
    {
        ll x=q.front().F;
        ll y=q.front().S;
        q.pop();
        ll dx[4]={0,0,1,-1};
        ll dy[4]={1,-1,0,0};
        for(ll i=0;i<4;i++)
        {
            ll x1=x+dx[i];
            ll y1=y+dy[i];
            if(x1>=0&&x1<n&&y1>=0&&y1<m&&vis[x1][y1]==0&&a[x1][y1]!='#')
            {
                vis[x1][y1]=1;
                q.push(mp(x1,y1));
                dp[x1][y1]=dp[x][y]+1;
            }
        }
        if(islower(a[x][y]))
        {
            ll c=a[x][y]-'a';
            for(ll i=0;i<tele[c].size();i++)
            {
                ll x1=tele[c][i].F;
                ll y1=tele[c][i].S;
                if(x1==x&&y1==y)
                continue;
                if(vis[x1][y1]==0)
                {
                    vis[x1][y1]=1;
                    dp[x1][y1]=dp[x][y]+1;
                    q.push(mp(x1,y1));
                  //  tele[c].clear();
                }
            }
        }
    }
    cout<<dp[ex][ey];
    return 0;
}
   

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:66:25: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<std::pair<long long int, long long int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   66 |             for(ll i=0;i<tele[c].size();i++)
      |                        ~^~~~~~~~~~~~~~~
./Main.cpp:44:15: warning: ‘sy’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   44 |     dp[sx][sy]=0;
      |     ~~~~~~~~~~^~
./Main.cpp:44:15: warning: ‘sx’ may be used uninitialized in this function [-Wmaybe-uninitialized]
./Main.cpp:82:20: warning: ‘ex’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   82 |     cout<<dp[ex][ey];
      |                    ^
./Main.cpp:82:20: warning: ‘ey’ may be used uninitialized in this function [-Wmaybe-uninitialized]

Judge Result