Submission #976671

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
976671	2024-05-07T02:06:50 Z	vjudge1	Awesome Arrowland Adventure (eJOI19_adventure)	C++17	Compilation error	0 ms	0 KB

adventure

#include <bits/stdc++.h>
#define int long long
#define f first
#define s second
#define pb push_back
#define endl '\n'
#define pii pair<int, pair<int, int>>
using namespace std;

int N,M,a[505][505];
int cost[505][505];
pair<int, int> dir[4];
mpp<char, int> mp;
char c;
pqriority_queue<pii, vector<pii>, greater<pii>> pq;

void solve() {
	cin >> N >> M;
	mp['N'] = 0;
	mp['E'] = 1;
	mp['S'] = 2;
	mp['W'] = 3;
	mp['X'] = -1;
	dir[0] = {-1, 0}; // N
	dir[1] = {0, 1}; // E
	dir[2] = {1, 0}; // W
	dir[3] = {0, -1};
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= M; j++) {
			cin >> c;
			a[i][j] = mp[c];
			cost[i][j] = 1e9;
		}
	}
	cost[1][1] = 0;
	pq.push({0, {1, 1}});
	while (!pq.empty()) {
		int cur = pq.top().f;
		int icur = pq.top().s.f;
		int jcur = pq.top().s.s;
		// cout << cur << ' ' << icur << ' ' << jcur << endl;
		pq.pop();
		if (icur == N && jcur == M) {
			cout << cur << endl;
			return;
		}
		if (a[icur][jcur] == -1) continue;
		if (cur > cost[icur][jcur]) continue;
		for (int cst = 0; cst < 4; cst++) {
			auto dr = dir[(a[icur][jcur] + cst) % 4];
			int inxt = icur + dr.f;
			int jnxt = jcur + dr.s;
			int cnxt = cur + cst;
			if (inxt >= 1 && inxt <= N && jnxt >= 1 && jnxt <= M && cost[inxt][jnxt] > cnxt) {
				cost[inxt][jnxt] = cnxt;
				pq.push({cnxt, {inxt, jnxt}});
			}
		}
	}
	cout << -1 << endl;
}

signed mpin() {
	ios_base::sync_with_stdio(0); cin.tie(0);
	solve();
}

Compilation message

adventure.cpp:13:1: error: 'mpp' does not name a type
   13 | mpp<char, int> mp;
      | ^~~
adventure.cpp:15:1: error: 'pqriority_queue' does not name a type
   15 | pqriority_queue<pii, vector<pii>, greater<pii>> pq;
      | ^~~~~~~~~~~~~~~
adventure.cpp: In function 'void solve()':
adventure.cpp:19:2: error: 'mp' was not declared in this scope
   19 |  mp['N'] = 0;
      |  ^~
adventure.cpp:36:2: error: 'pq' was not declared in this scope; did you mean 'pb'?
   36 |  pq.push({0, {1, 1}});
      |  ^~
      |  pb
adventure.cpp: In function 'int mpin()':
adventure.cpp:66:1: warning: no return statement in function returning non-void [-Wreturn-type]
   66 | }
      | ^