Suunnistus

input/code.cpp: In function 'void solve()':
input/code.cpp:59:13: warning: 'e' may be used uninitialized in this function [-Wmaybe-uninitialized]
   59 |     if(dis[e]>M) cout << -1;
      |             ^

#include<bits/stdc++.h>
using namespace std;
#define int long long // xd

typedef vector<int> vi;
typedef pair<int,int> pi;
#define pb push_back
#define fi first
#define se second

#define INF LLONG_MAX/2-1
#define M 1000000007
#define N 300100


vi adj[N];
char grid[505][505];
int id[505][505];
vi dis(N,INF);

void solve(){
    int n,m,k,e,count=2; cin >> n >> m >> k;
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            char in; cin >> in;
            grid[i][j] = in;
            if(grid[i][j]=='#') continue;
            if(grid[i][j]=='S') id[i][j]=1;
            else{id[i][j]=count; count++;}
        }
    }

    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            if(grid[i][j]=='#') continue;
            if(id[i+1][j]!=0){
                adj[id[i][j]].pb(id[i+1][j]);
                adj[id[i+1][j]].pb(id[i][j]);
            }
            if(id[i][j+1]!=0){
                adj[id[i][j]].pb(id[i][j+1]);
                adj[id[i][j+1]].pb(id[i][j]);

            }
            if(grid[i][j]=='E') e=id[i][j];
        }
    }

    queue<int> q; q.push(1);
    dis[1]=0;
    while(!q.empty()){
        int a=q.front(); q.pop();
        for(auto u:adj[a]){
            if(dis[u]<=dis[a]) continue;
            dis[u]=dis[a]+1;
            q.push(u);
        }
    }
    if(dis[e]>M) cout << -1;
    else cout << dis[e];
    
}

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    int tt=1;
    while(tt--) solve();

    return 0;
}

Test 1

Group: 3

Verdict: WRONG ANSWER

Test 2

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 1, 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 2, 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: ACCEPTED

Test 16

Group: 3

Verdict: ACCEPTED

Test 17

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED