제출 #943219

#제출 시각아이디문제언어결과실행 시간메모리
943219hmm789포탈들 (BOI14_portals)C++14
0 / 100
1 ms348 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long 
#define INF 1000000000000000000

int32_t main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int r, c, sx, sy, ex, ey;
	cin >> r >> c;
	string a[r];
	for(int i = 0; i < r; i++) cin >> a[i];
	for(int i = 0; i < r; i++) for(int j = 0; j < c; j++) {
		if(a[i][j] == 'S') sx = i, sy = j;
		if(a[i][j] == 'C') ex = i, ey = j;
	}
	vector<pair<int, int>> adj[r][c];
	bool v[r][c];
	memset(v, 0, sizeof(v));
	for(int i = 0; i < r; i++) {
		for(int j = 0; j < c; j++) if(!v[i][j] && a[i][j] != '#' && (i == 0 || a[i-1][j] == '#')) {
			int idx = i;
			while(idx < r && a[idx][j] != '#') v[idx++][j] = 1;
			adj[i][j].push_back({idx-1, j});
			adj[idx-1][j].push_back({i, j});
		}
	}
	memset(v, 0, sizeof(v));
	for(int i = 0; i < r; i++) {
		for(int j = 0; j < c; j++) if(!v[i][j] && a[i][j] != '#' && (j == 0 || a[i][j-1] == '#')) {
			int idx = j;
			while(idx < c && a[i][idx] != '#') v[i][idx++] = 1;
			adj[i][j].push_back({i, idx-1});
			adj[i][idx-1].push_back({i, j});
		}
	}
	int dx[4] = {-1, 0, 0, 1};
	int dy[4] = {0, -1, 1, 0};
	for(int i = 0; i < r; i++) {
		for(int j = 0; j < c; j++) if(a[i][j] != '#') {
			for(int k = 0; k < 4; k++) {
				int nx = i+dx[k], ny = j+dy[k];
				if(nx < 0 || nx >= r || ny < 0 || ny >= c) continue;
				if(a[nx][ny] == '#') continue;
				adj[i][j].push_back({nx, ny});
			}
		}
	}
	int dist[r][c];
	memset(dist, -1, sizeof(dist));
	queue<pair<int, int>> q;
	dist[sx][sy] = 0;
	q.push({sx, sy});
	while(!q.empty()) {
		pair<int, int> c = q.front();
		q.pop();
		for(auto i : adj[c.first][c.second]) {
			int nx = i.first, ny = i.second;
			if(dist[nx][ny] == -1 || dist[nx][ny] > dist[c.first][c.second]+1) {
				dist[nx][ny] = dist[c.first][c.second]+1;
				q.push({nx, ny});
			}
		}
	}
	cout << dist[ex][ey];
}

컴파일 시 표준 에러 (stderr) 메시지

portals.cpp: In function 'int32_t main()':
portals.cpp:65:21: warning: 'ex' may be used uninitialized in this function [-Wmaybe-uninitialized]
   65 |  cout << dist[ex][ey];
      |                     ^
portals.cpp:65:21: warning: 'ey' may be used uninitialized in this function [-Wmaybe-uninitialized]
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...