Suunnistus

#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=0,count=2; cin >> n >> m >> k;
    for(int i=1; i<=n; i++){
        string z; cin >> z;
        for(int j=1; j<=m; j++){
            char in = z[j-1];
            grid[i][j] = in;
            if(grid[i][j]=='#') continue;
            if(grid[i][j]=='S') id[i][j]=1;
            else{id[i][j]=count; count++;}

            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();
        if(dis[a]==N) break;
        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