oj.uz

Submission #976714

# Submission time Handle Problem Language Result Execution time Memory
976714 2024-05-07T03:45:02 Z vjudge1 Awesome Arrowland Adventure (eJOI19_adventure) C++17
12 / 100
 1 ms 348 KB 
#include <iostream>
#include <queue>
#include <tuple>
using namespace std;

int n, m;
string s[500];
bool visited[500][500];

const int mvx[4] = {-1 ,  0 ,  1 ,  0 };
const int mvy[4] = { 0 ,  1 ,  0 , -1 };

bool valid(int i, int j) {
    return i >= 0 && j >= 0 && i < n && j < n && s[i][j];
}

int main() {
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        cin >> s[i];
    }

    priority_queue<tuple<unsigned int, int, int>, vector<tuple<unsigned int, int, int>>,
        greater<tuple<unsigned int, int, int>>> pq;
    
    pq.emplace(0, 0, 0);
    int mv;
    while (!pq.empty()) {
        auto [moves, x, y] = pq.top(); pq.pop();
        visited[x][y] = true;
        
        if (s[x][y] == 'X') {
            if (x == n - 1 && y == m - 1) {
                cout << moves;
                return 0;
            }
            continue;
        }
        
        switch (s[x][y]) {
            case 'N': mv = 0; break;
            case 'E': mv = 1; break;
            case 'S': mv = 2; break;
            case 'W': mv = 3;
        }

        for (int i = 0, r, c; i < 4; i++) {
            r = x + mvx[i];
            c = y + mvy[i];
            if (valid(r, c) && !visited[r][c]) {
                pq.emplace(moves + (i - mv + 4) % 4, r, c);
            }
        }
    }

    cout << -1;
}

Compilation message

adventure.cpp: In function 'int main()':
adventure.cpp:27:9: warning: 'mv' may be used uninitialized in this function [-Wmaybe-uninitialized]
   27 |     int mv;
      |         ^~

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 1 ms 344 KB Output is correct
3 Incorrect 0 ms 344 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #2
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 1 ms 344 KB Output is correct
3 Incorrect 0 ms 344 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #3
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 344 KB Output is correct
4 Correct 1 ms 348 KB Output is correct

Subtask #4
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Incorrect 0 ms 348 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #5
0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 1 ms 344 KB Output is correct
3 Incorrect 0 ms 344 KB Output isn't correct
4 Halted 0 ms 0 KB -