Submission #18331447

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
#define FIO ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define ll long long
#define vi vector<ll>
#define pb push_back
#define F first
#define S second
#define all(v) (v).begin(),(v).end()
#define pii pair<ll,ll>
#define vii vector<pii>
#define MOD 1000000007LL
#define calc_fact(n) tgamma(n+1)

signed main()
{
    FIO;
    ll n,m,x2,y2;
    cin>>n>>m;
    char mat[n][m];
    map<ll,vii> adj;
    queue<pair<pii,ll>> q;
    vector<vector<bool>> vis(n,vector<bool>(m,false));
    for(ll i=0;i<n;i++)
    {
        for(ll j=0;j<m;j++)
        {
            cin>>mat[i][j];
            if(mat[i][j]<='z' and mat[i][j]>='a')adj[mat[i][j]-'a'].pb({i,j});
            if(mat[i][j]=='S'){q.push({{i,j},0});vis[i][j]=true;}
            if(mat[i][j]=='G')x2=i,y2=j;
            if(mat[i][j]=='#')vis[i][j]=true;
        }
    }
    while(!q.empty())
    {
        ll x=q.front().F.F,y=q.front().F.S,lev=q.front().S;q.pop();
        if(x==x2 and y==y2){cout<<lev;exit(0);}
        if(mat[x][y]<='z' and mat[x][y]>='a' and adj.find({mat[x][y]-'a'})!=adj.end())
        {
            for(auto p:adj[mat[x][y]-'a'])
            {
                if(!vis[p.F][p.S])
                {
                    vis[p.F][p.S]=true;
                    q.push({{p.F,p.S},lev+1});
                }
            }
            adj.erase(mat[x][y]-'a');
        }
        if(x+1<n and !vis[x+1][y])
        {
            vis[x+1][y]=true;
            q.push({{x+1,y},lev+1});
        }
        if(x-1>=0 and !vis[x-1][y])
        {
            vis[x-1][y]=true;
            q.push({{x-1,y},lev+1});
        }
        if(y+1<m and !vis[x][y+1])
        {
            vis[x][y+1]=true;
            q.push({{x,y+1},lev+1});
        }
        if(y-1>=0 and !vis[x][y-1])
        {
            vis[x][y-1]=true;
            q.push({{x,y-1},lev+1});
        }
    }
    cout<<"-1";
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:39:9: warning: ‘x2’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   39 |         if(x==x2 and y==y2){cout<<lev;exit(0);}
      |         ^~
./Main.cpp:39:18: warning: ‘y2’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   39 |         if(x==x2 and y==y2){cout<<lev;exit(0);}
      |            ~~~~~~^~~~~~~~~

Judge Result