글 읽기 - 런타임 에러 질문 드립니다.

jjiiyyuu 4년 전 0

좀 희한하게 풀긴 한 것 같은데..

왜 런타임 에러가 나는지 잘 모르겠습니다 ㅜㅜ

#include <iostream>
#include <string>
#include <vector>
#include <queue>

using namespace std;

int n, m;
int ans = 987654321;
bool key[6];
int dx[] = { 0, 0, 1, -1 };
int dy[] = { 1, -1, 0, 0 };

vector<string> a(50);
vector<pair<int, int>> end_point;

void bfs(int x, int y, int accum) {
	queue<pair<int, int>> q;
	vector<vector<int>> d(n, vector<int>(m, -1));
	q.push(make_pair(x, y));
	d[x][y] = accum;
	
	int nx, ny;
	while(!q.empty()) {
		x = q.front().first;
		y = q.front().second;
		q.pop();
		
		for(int k = 0 ; k < 4 ; k++) {
			nx = x + dx[k];
			ny = y + dy[k];
			
			if(nx < 0 || ny < 0 || nx >= n || ny >= m) continue;
			if(a[nx][ny] == '#') continue;
			if(d[nx][ny] != -1) continue;
			
			if(a[nx][ny] >= 'a' && a[nx][ny] <= 'f') {
				if(key[a[nx][ny]-'a'] == false) {
					key[a[nx][ny]-'a'] = true;
					d[nx][ny] = d[x][y] + 1;
					bfs(nx, ny, d[nx][ny]);
					key[a[nx][ny]-'a'] = false;
				}
				else {
					d[nx][ny] = d[x][y] + 1;
					q.push(make_pair(nx, ny));
				}
			}
			
			if(a[nx][ny] == '.' || a[nx][ny] == '0' || a[nx][ny] == '1') {
				d[nx][ny] = d[x][y] + 1;
				q.push(make_pair(nx, ny));
			}
			
			if(a[nx][ny] >= 'A' && a[nx][ny] <= 'Z' && key[a[nx][ny]-'A']) {
				d[nx][ny] = d[x][y] + 1;
				q.push(make_pair(nx, ny));
			}
		}
	}
	
	for(auto p : end_point) {
		int res = d[p.first][p.second];
		if(res != -1 && res < ans) {
			ans = res;
		}
	}
}



int main() {
	cin >> n >> m;
	
	int sx, sy;
	
	for(int i = 0 ; i < n ; i++) {
		cin >> a[i];
		for(int j = 0 ; j < m ; j++) {
			if(a[i][j] == '0') { sx = i; sy = j; }
			if(a[i][j] == '1') { end_point.push_back(make_pair(i, j)); }
		}
	}
	
	bfs(sx, sy, 0);
	if(ans == 987654321) ans = -1;
	printf("%d", ans);
	return 0;
}

jjiiyyuu 4년 전 0

문제는 다른 방식으로 풀었었고

이 코드에 대해서는 오늘쯤 재채점 되었고, 런타임 에러가 아닌 시간초과 판정으로 바뀌어서 해결되었습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임 에러 질문 드립니다.

jjiiyyuu 4년 전 0

jjiiyyuu 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말